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(57) The present invention is intended to provide a 
highly reliable and user-friendly information processing 
apparatus by mitigating the processing load of its CPU 
to increase the transfer rate at recording and enhance 
the usage efficiency of recording media. A host CPU 13 
determines whether an information signal supplied from 
the apparatus under the control thereof is a moving pic- 
ture signal from an instruction entered by user through 
a key operation block 14 or from the information includ- 



ed in the supplied information signal. If the supplied in- 
formation signal is found to be moving picture informa- 
tion, the CPU 13 detects free blocks each made up of a 
plurality of clusters by referencing the FAT information 
of a hard disk 11 for example selected as a recording 
medium and records the moving picture information in 
unit of detected free blocks. If the supplied information 
signal is found not to be moving picture information, the 
CPU 13 records the detected signal to free clusters on 
a cluster basis. 
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Descriptio/i 

Technical Field 

[0001] The present invention relates generally to an 
information processing apparatus, an information 
processing method, and an information processing pro- 
gram that execute the processing such as recording the 
information signals indicative of IT (Information Technol- 
ogy) data including moving picture information, still pic- 
ture information, and text data to recording media and 
reproducing moving picture information, still picture in- 
formation, and text data from recording media. 

Background Art 

[0002] Many information processing apparatuses (or 
recording/reproducing apparatuses) have been pro- 
posed and in wide use. The apparatuses are capable of 
recording moving pictures and still pictures to magnetic 
tapes as recording media and reproducing recorded 
moving pictures and still pictures. These information 
processing apparatuses include VTR (Video Tape Re- 
corder) , digital VTR, video camera, digital video camera, 
and so on. 

[0003] As the results of recent technological advanc- 
es of random-accessible recording media such as hard 
disks and semiconductor memories in the reduction in 
size, the growth in recording density, and the enhance- 
ment in access speed, information processing appara- 
tuses such as hard disk units and semiconductor mem- 
ory recorders are proposed. The apparatuses use ran- 
dom-accessible recording media such as hard disks and 
semiconductor memories as removable mass storage 
media. 

[0004] Unlike tape recording media such as magnetic 
tapes, hard disks and semiconductormemories are ran- 
dom-accessible: so that, when moving pictures and still 
pictures are recorded on these random-accessible 
memories, the recorded pictures may be manipulated 
with ease : this advantage widening the ranges of their 
uses. 

[0005] A method is disclosed (for example, refer to 
Japanese Patent Laid-open No. Hei 08-221303) in 
which, when moving pictures and still pictures are re- 
corded on disk medium as recording media, the record- 
ing areas and recording directions of moving pictures 
and still pictures are controlled in order to reproduce the 
recording moving pictures at high speeds. 
[0006] However, the information processing appara- 
tuses using random-accessible recording media such 
as hard disks and semiconductor memories involve the 
following problems: 

(1) Transfer rate 

[0007] When hard disks and semiconductor memo- 
ries are used as recording media, it is necessary to cor- 



rectly specify the addresses on a recording medium at 
the time of writing and reading information signals (or 
data) on the recording medium, which in turn requires 
some time for recording data to a desired area and read- 
5 ing data from a desired area, sometimes making the 
margin of the transfer rate not enough for the processing 
of moving picture information. 

[0008] For this reason, if, at the recording of moving 
picture information, the speed of recording the moving 

10 picture information to a recording medium is slowerthan 
that of supplying the moving picture information, a so- 
called overflow occurs, thereby sometimes having to 
forcibly end the recording processing because of the 
failure of the normal recording of the moving picture in- 

15 formation. 

[0009] If, at the production of moving picture informa- 
tion, the reading of the moving picture information from 
a recording medium is not in for its reproduction, a so- 
called underflow occurs, thereby sometimes having to 

20 forcibly end the reproduction processing because of the 
failure of the normal reproduction of the moving picture 
information. 



[001 0] Although hard disks and semiconductor mem- 
ories are huge in their storage capacities, they are not 
limitless, so that the storage capacity of each recording 
medium must be used without waste, thereby enhanc- 
30 ing the usage efficiency as high as possible. 

(3) Load of host CPU 

[0011] Even if moving picture information must be 
35 processed at high speeds for example, the processing 
by the host CPU (Central Processing Unit) of each in- 
formation processing apparatus for controlling each 
component thereof must be executed relatively easily to 
mitigate its load to always ensure its stable operation in 
40 any processing, maintaining its reliability at high levels. 

(4) Compatibility with other devices 

[0012] Exchanging information with an information 
45 processing apparatus, which uses a hard disk or a sem- 
iconductor memory as recording media, a personal 
computer for example, requires the use of a same file 
system for example, making it difficult to execute infor- 
mation exchange. 

50 

(5) Installation of file systems 

[0013] To solve the problem mentioned in (4) above, 
a simple method may be that a file system used on the 
55 information processing apparatus, which uses a hard 
disk and a semiconductor memory as recording media, 
is installed on an apparatus such as a personal compu- 
ter for example with which data are to be exchanged. 
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However, the installation of file systems requires time 
anil labor, so that this approach must be avoided as long 
as possible. 

(6) Use of file systems 5 

[001 4] File systems are always required for recording 
data to hard disks and semiconductor memories. How- 
ever, depending on the configurations of file systems, it 
may take some time to find out the address of a desired 
data recording area from the information of a file system, 
thereby resulting in a delay in a read/write operation. 

(7) Action against power failure 

[0015] If the power is shut off at the time of recording 
moving picture information due to power outage or other 
causes, the moving picture information already record- 
ed may become unusable, for which some good meas- 
ures must be taken. 

[0016] Thus, the use of random-accessible recording 
media such as hard disks and semiconductor memories 
involves the above-mentioned problems, which must be 
solved. Recently, the provision of various information 
processing apparatuses such as recording/reproducing 
apparatuses using hard disks and semiconductor mem- 
ories as recording media is proposed, for which it is nec- 
essary to provide products cleared of all the above-men- 
tioned problems, always operating with stability, high in 
reliability, and easy to use. 

[001 7] It is therefore an object of the present invention 
to provide an information processing apparatus, which 
is cleared of the above-mentioned problems, high in re- 
liability, and easy to use and an information processing 
method and an information processing program, which 
are for use on this information processing apparatus. 

Disclosure of Invention 

[0018] In carrying out the invention and according to 
one aspect thereof, there is provided an information 
processing apparatus recited in claim 1 for recording an 
inputted information signal, to a recording medium as 
one file. The apparatus includes detection means for de- 
tecting a free area based on a block composed of a plu- 
rality of continuous clusters, which is a minimum record- 
ing unit on the recording medium, and recording control 
means for controlling, on the basis of a detection result 
obtained by the detection means, recording means to 
record the information signal to the block-basis free area 
on the recording medium. 

[0019] According to the information processing appa- 
ratus recited in claim 1 , information signals (data) may 
be recorded to a recording medium on a file basis. Be- 
fore recording, the detection means detects a free area 
a free area based on a block composed of a plurality of 
continuous clusters and the recording control means 
controls the recording means to record the information 



signal to the block-basis free area on the recording me- 
dium. 

[0020] Consequently, information signals such as 
moving picture information for example may be record- 
ed in a processing unit larger than cluster, thereby en- 
hancing the transfer rate high enough for recording in- 
formation signals. In addition, the recording unit of mov- 
ing picture information is block, so that the processing 
load of the host CPU may be mitigated. 
[0021] Thus, the problems of transfer rate and host 
CPU load may be resolved, thereby providing a high re- 
liable and user-friendly information processing appara- 
tus. 

[0022] The information processing apparatus recited 
in claim 2 is the information processing apparatus recit- 
ed in claim 1, wherein the detection means detects the 
block-basis free area from the recording medium on 
which a recording area is regularly divided in unit of the 
block beforehand. 

[0023] According to the information processing appa- 
ratus recited in claim 2, a recording medium on which 
information signals are recorded is divided in its record- 
ing area, into blocks like a checkerboard beforehand. 
The detection means detects block-based free areas 
from this recording medium divided into blocks before- 
hand. 

[0024] Consequently, blocks may be regularly record- 
ed on a recording medium to always allow the correct 
understanding of the correct positions of blocks on the 
recording medium, thereby allowing the correct and 
quick understanding of block-based free areas for the 
smooth recording processing of information signals. 
[0025] Namely, the above-mentioned configuration 
enhances the transfer rate of information signals at the 
time of recording and mitigates the processing load of 
the host CPU, so that a highly reliable and user-friendly 
information processing may be provided. 
[0026] The information processing apparatus recited 
in claim 3 is the information processing apparatus recit- 
ed in. claim 1 or 2. The apparatus further includes deci- 
sion means for deciding whether the information signal 
is moving picture information. If the information signal is 
found by the decision means to be moving picture infor- 
mation, the recording control means controls the record- 
ing means to record the information signal to the block- 
basis free area on the recording medium. 
[0027] According to the information processing appa- 
ratus recited in claim 3 ; the decision means decides 
whether the information signal to be recorded is moving 
picture information and, if it is found to be moving picture 
information, this moving picture information is recorded 
by the recording control means to a block-based free 
area. Namely, at least moving picture information is re- 
corded to a recording medium on a block basis. 
[0028] Consequently, moving picture information is 
recorded on a block basis and still picture information 
and IT data are recorded to a free area in unit of cluster 
for example, which is smaller recording unit than block, 
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thereby enhancing the efficient use of recording media. 
[0029] The information processing apparatus recited 
in claim 4 is the information processing apparatus recit- 
ed in claim 1 , 2, or 3. The apparatus further includes file 
management means for forming, on the recording me- 
dium, a file management table containing information in- 
dicative of a link relationship of clusters in which infor- 
mation signals constituting a file are recorded and man- 
aging the file management table. The detection means 
detects a free area by referencing the file management 
table. 

[0030] According to the information processing appa- 
ratus recited in claim 4, for the recording area of a file 
recorded with information signals, the file management 
table is formed by the file management means on a re- 
cording medium, which is maintained from time to time 
to provide an up-to-date status of each file recording ar- 
ea. The detection means references the file manage- 
ment table formed on a recording medium to quickly and 
correctly detect block-based free areas. 
[0031] Thus, in the case of a recording medium, which 
may be randomly accessible for example, use of the file 
management table for a file system, which is always re- 
quired, allows the quick detection of not only free areas 
of minimum recording unit but also free areas in unit of 
block having predetermined size. 
[0032] Itshouldbe noted that, forthe file management 
table (the file system), various types of file systems are 
available, which manage the link relationship on a clus- 
ter basis. These file systems include FAT (File Allocation 
Table) or others used by Windows (trademark), which is 
an OS (Operating System) provided by US Microsoft 
Corporation and OS/2 : which is an OS provided by IBM 
Corporation, in addition to newly developed ones. 
[0033] Use of a so-called general-purpose file system 
such as FAT allows the simple and secure exchange of 
moving picture information for example with FAT-based 
personal computers without involving complicated op- 
erations and time- and labor-taking preparation jobs, 
thereby realizing a highly reliable and user : friendly in- 
formation processing apparatus. 

[0034] The information processing apparatus recited 
in claim 5 is the information processing apparatus recit- 
ed in claim 1 , 2, or 3. The apparatus further includes file 
management means for forming, on the recording me- 
dium, a file management table containing information in- 
dicative of a link relationship of clusters in which infor- 
mation signals constituting a file are recorded and man- 
aging the file management table and vacancy informa- 
tion table formation means for forming a vacancy infor- 
mation table composed of free cluster information onto 
a memory other than the recording medium by referenc- 
ing the file management table. The detection means de- 
tects a free area by referencing the vacancy information 
table. 

[0035] According to the information apparatus recited 
in claim 5, forthe file recording area in which information 
signals are recorded, the file management table is 



formed by the file management means, which is main- 
tained from time to time to provide an up-to-date status 
of each file recording area. 

[0036] The file management table is referenced by the 
5 vacancy information table formation means to form the 
vacancy information table composed of cluster vacancy 
information indicative of unused clusters. This vacancy 
information table is referenced by the detection means 
to detect block-based free areas. 
10 [0037] Consequently, block-based free areas and 
cluster-based free areas may be quickly and correctly 
detected to quickly execute the recording processing by 
referencing the vacancy information table constituting 
only vacancy information and without referencing the file 
15 management table containing not only the information 
about unused clusters (free clusters) but also the infor- 
mation about used clusters. Namely, the above-men- 
tioned configuration realizes a highly reliable and user- 
friendly information processing apparatus capable of 
20 executing quick and correct recording processing. 

[0038] The information processing apparatus recited 
in claim 6 is the information processing apparatus recit- 
ed in claim 5. The vacancy information table formation 
means forms the vacancy information table in a free 
25 time, which is arranged when the information signal is 
processed realtime. 

[0039] In the information processing apparatus recit- 
ed in claim 6, when, at recording or reproducing infor- 
mation signals (data), information signals are processed 
30 realtime via a buffer memory, the reading of information 
signals from the buffer memory or the writing of informa- 
tion signals to the buffer memory may be paused without 
making the buffer memory overflow or underflow. And 
according to the information processing apparatus re- 
35 cited in claim 6, the time in which the reading and writing 
of data with the buffer memory may be paused is ar- 
ranged as a free time, in which the vacancy information 
table is formed. 

[0040] Consequently, the above-mentioned arrange- 
^0 ment allows the formation of the vacancy information ta- 
ble and its use without making the user be aware there- 
of, thereby realizing a highly reliable and user-friendly 
information processing apparatus capable of executing 
quick and correct recording processing. 
45 [0041] The information processing apparatus recited 
in claim 7 is the information processing apparatus recit- 
ed in claim 6. The vacancy information table formation 
means forms the vacancy information table within a 
range of a processible data amount about the file man- 
50 agement table set beforehand or to be set in accordance 
with the free time or within a processing time for forming 
the vacancy information table. 

[0042] According to the information processing appa- 
ratus recited in claim 7, the vacancy information table is 
55 formed by the vacancy information table formation 
means by use of a free time in which information signals 
are processed realtime. In this case, rather than moni- 
toring the free capacity of the buffer memory, the forma- 
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tiorji is exeQuted within another limited values, which 
may be managed separately from the buffer memory 
free capacity. 

[0043] To be more specific, a vacancy information ta- 
ble is formed within (1) the range of preset processible 5 
data amount (accessible data amount) for a file man- 
agement table; (2) the range of a preset time in which a 
free vacancy table is formed; (3) the range of processi- 
ble data amount, for a file management table, to be set 
in accordance with an actual free time (the data amount 
accessible within a free time); or (4) the range of a time, 
in which a vacancy information table is formed, to be set 
in accordance with an actual free time. 
[0044] Consequently, the processing of forming a va- 
cancy information table may be made closed processing 
independent of the free capacity of buffer memory and 
without retarding the realtime processing of information 
signals. Namely, no interrupt from the outside need be 
caused for the processing of forming a vacancy infor- 
mation table. 

[0045] The information processing apparatus recited 
in claim 8 is the information processing apparatus recit- 
ed in claim 5, 6, or 7. The apparatus further includes 
saving means for saving the vacancy information table 
formed in the memory to a nonvolatile recording medi- 
um. 

[0046] According to the information processing appa- 
ratus recited in claim 8, vacancy information is saved to 
a nonvolatile recording medium. Consequently, the va- 
cancy information table need not be formed again every 
time the information processing apparatus is powered 
on, although the recording medium to be used is not un- 
loaded from the apparatus. 

[0047] The information processing apparatus recited 
in claim 9 is the information processing apparatus recit- 
ed in claim 4 or 5. The apparatus further includes a non- 
volatile memory: start recording means for recording, to 
the nonvolatile memory, start information indicative to 
which file an information signal is to be recorded; inval- 
idating means for invalidating, at the end of recording of 
an information signal, the start information recorded in 
the nonvolatile memory; halfway detection means for 
detecting on the basis of the start information recorded 
in the nonvolatile memory whether there is any file half- 
way being recorded when a power-on sequence has 
started, and recovery means for recovering, if a file half- 
way being recorded is found, the file halfway being re- 
corded by obtaining necessary information by referenc- 
ing the file management table of the file. 
[0048] According to the information processing appa- 
ratus recited in claim 9, a nonvolatile memory is ar- 
ranged and, before starting the recording of information 
signals, the start information is recorded to the nonvol- 
atile memory by the start recording means and the start 
information recorded in the nonvolatile memory is inval- 
idated by the invalidating means upon the normal end 
of the recording of the information signals. 
[0049] Immediately after the power-on sequence, the 



nonvolatile memory is detected forthe start information, 
which is not invalidated, thereby detecting whether there 
is any file halfway in recording by the halfway detection 
means. If a file halfway in recording is found by the half- 
way detection means, then the file management table 
is referenced by the recovery means, thereby executing 
a sequence of recovery processing such as additionally 
recording the file size of the recorded portion to the file 
management table and adding an end code (terminal 
code) to the file halfway in recording. 
[0050] Consequently, if the recording of information 
signals is forcibly discontinued halfway due to a power 
failure caused by battery consumption or power outage 
for example, the information signals, which have been 
recorded before the power failure are available. There^ 
fore, even if the power is shut off inadvertently to dis- 
continue the recording, the information signals being re- 
corded may be prevented from being totally lost, thereby 
realizing a highly reliable and user-friendly information 
processing apparatus. 

[0051] The information processing apparatus recited 
in claim 10 is the information processing apparatus re- 
cited in claim 4 or 5. The apparatus further includes link 
information table formation means for forming a link in- 
formation table containing information indicative of the 
cluster link relationship to continuous memory areas ex- 
ternal to the recording medium by referencing the file 
management table and read control means for control- 
ling reading means for reading the information signals 
on the basis of information contained in the link informa- 
tion table. 

[0052] According to the information processing appa- 
ratus recited in claim 1 0, this information processing ap- 
paratus has the capabilities as a recording/reproducing 
apparatus and, forthe file recording area in which infor- 
mation signals are recorded, a file management table is 
formed on the recording medium by the file manage- 
ment means, which is maintained from time to time, 
thereby managing the up-to-date status of the recording 
area of each file. 

[0053] Then, the file management table is referenced 
by the link information table formation means to form a 
link information table made up of link information. This 
link information table is referenced by the read control 
means to read the desired information signals in the de- 
sired manner. 

[0054] Consequently, not only normal reproduction 
but also fast-forward and fast-rewind processing may be 
quickly and correctly executed on the basis of the infor- 
mation contained in the link information table, thereby 
realizing a highly reliable and user-friendly information 
processing apparatus. 

[0055] In carrying out the invention and according to 
anther aspect thereof, there is provided an information 
processing apparatus recited in claim 11 for reading a 
file recorded to a recording medium, the recording me- 
dium is formed with a file management table containing 
information indicative of a link relationship of clusters in 
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which information signals constituting the file are record- 
ed. The information processing apparatus includes link 
information table formation means for forming link infor- 
mation table containing information indicative of the 
cluster link relationship to continuous memory areas ex- 
ternal to the recording medium by referencing the file 
management table and read control means for control- 
ling reading means for reading the information signals 
on the basis of information contained the link information 
table. 

[0056] The information processing apparatus recited 
in claim 1 1 has the capabilities of a recording/reproduc- 
ing apparatus in which, when information signals are re- 
corded by a recording apparatus or a recording/repro- 
ducing apparatus having a file system, the information 
may be read for use from the recording medium on 
which the file management table is formed. 
[0057] At the use of information signals, rather than 
referencing the file management table formed on the re- 
cording medium, the link information table composed of 
only the link information generated beforehand by the 
link information table formation means is referenced to 
execute information signal reading processing for the 
reproduction, fast-forward, or fast-rewind of the desired 
information signals. 

[0058] Consequently, not only normal reproduction 
but also fast-forward and fast-rewind processing may be 
quickly and correctly executed on the basis of the infor- 
mation contained in the link information table, thereby 
realizing a highly reliable and user-friendly information 
processing apparatus. 

[0059] The information processing apparatus recited 
in claim 12 is the information processing apparatus re- 
cited in claim 10 or 11 . The link information table forma- 
tion means forms the link information table into a free 
time, which is arranged when the information signals are 
being processed realtime. 

[0060] In the information processing apparatus recit- 
ed in claim 12, when, at recording or reproducing infor- 
mation signals (data), information signals are processed 
realtime via a buffer memory, the reading of information 
signals from the buffer memory or the writing of informa- 
tion signals to the buffer memory may be paused without 
making the buffer memory overflow or underflow. And 
according to the information processing apparatus re- 
cited in claim 12, the time in which the reading and writ- 
ing of data with the buffer memory may be paused is 
arranged as a free time, in which the vacancy informa- 
tion table is formed. 

[0061 ] Consequently, The above-mentioned arrange- 
ment allows the formation of the link information table 
and its use without making the user be aware thereof, 
thereby realizing a highly reliable and user-friendly in- 
formation processing apparatus capable of executing 
quick and correct recording processing such as repro- 
duction, fast-forward, and fast-rewind and without in- 
volving the increased CPU load. 

[0062] The information processing apparatus recited 



in claim 13 is the information processing apparatus re- 
cited in claim 12. The link information table formation 
means forms the link information table within a range of 
a processible data amount about the file management 
5 table set beforehand or to be set in accordance with the 
free time or within a range of processing time for forming 
the link information table. 

[0063] According to the information processing appa- 
ratus recited in claim 13, a link information table is 
10 formed by the link information table formation means in 
the free time in which information signals are processed 
realtime. In this case, ratherthan monitoring the free ca- 
pacity of the buffer memory, the formation is executed 
within another limited values, which may be managed 
15 separately from the buffer memory free capacity. 

[0064] To be more specific, a link information table is 
formed within (1 ) the range of preset processible data 
amount (accessible data amount) for a file management 
table; (2) the range of a preset time in which a link infor- 
mation table is formed; (3) the range of processible data 
amount, for a file management table, to be set in accord- 
ance with an actual free time (the data amount acces- 
sible within a free time); or (4) the range of a time, in 
which a link information table is formed, to be set in ac- 
cordance with an actual free time. 
[0065] Consequently, the processing of forming a link 
information table may be made closed processing inde- 
pendent of the free capacity of buffer memory and with- 
out retarding the realtime processing of information sig- 
nals. Namely, no interrupt from the outside need be 
caused for the processing of forming a link information 
table. 

[0066] The information processing apparatus recited 
in claim 14 is the information processing apparatus re- 
cited in claim 10, 11, 12, or 13. The apparatus includes 
save means for saving the link information table formed 
on the memory areas into a nonvolatile recording medi- 
um. Consequently, the link information table need not 
be formed again every time the information processing 
apparatus is powered on, although the recording medi- 
um to be used is not unloaded from the apparatus. 
[0067] According to the information processing appa- 
ratus recited in claim 14, the information indicative of 
the link relationship is saved to the nonvolatile recording 
medium. Consequently, the link relation table need not 
to be formed again every time the information process- 
ing apparatus is powered on, although the recording 
medium to be used is not unloaded from the information 
processing apparatus. 

Brief Description of Drawings 

[0068] 

FIG. 1 is a block diagram illustrating a recording/ 
reproducing apparatus (embodied as a digital video 
camera), which is an information processing appa- 
ratus to which one embodiment of the present in- 
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, vention is applied. 
FIG. 2A through FIG. 2C outline a FAT file system 
for use in the recording/reproducing apparatus 
shown in FIG. 1. 

FIG. 3 shows available recording schemes "grid 5 
type", "padded type", and "general type". 
FIG. 4 shows the characteristics of each of the re- 
cording schemes shown in FIG. 3. 
FIG. 5 shows examples in which moving picture re- 
cording is executed by "grid type" recording used in 10 
the recording/reproducing apparatus shown in FIG. 
1 and still picture and JT data recording is executed 
by "general type" recording. 

FIG. 6 is a flowchart indicative of the processing to 
be executed at the recording on the recording/re- 15 
producing apparatus shown in FIG. 1 . 
FIG. 7 is a flowchart indicative of the processing to 
be executed at the reproduction on the recording/ 
reproducing apparatus shown in FIG. 1 . 
FIG. 8A and FIG. 8B show a relationship between 20 
the FAT information formed on the recording/repro- 
ducing apparatus shown in FIG. 1 and the data area 
clusters to which information signal is recorded. 
FIG. 9 shows an example in which FAT information 
is developed into the internal memory of a related- 25 
art recording/reproducing apparatus such as a per- 
sonal computer. 

FIG. 10A through FIG. 10C show an example in 
which FAT information is developed into the internal 
memory of the recording/reproducing apparatus 30 
shown in FIG. 1, 

FIG. 11 is a flowchart indicative of the processing 
to be executed in the reproduction mode in the re- 
cording/reproducing apparatus shown in FIG. 1. 
FIG. 12 is a flowchart indicative of the processing 35 
for generating a cluster link table formed from FAT 
information in the recording/reproducing apparatus 
shown in FIG. 1. 

FIG. 1 3 is a flowchart indicative of the reproduction, 
fast-forward, and fast-rewind operations to be exe- 40 
cuted in the reproduction mode in the recording/re- 
producing apparatus shown in FIG. 1 . 
FIG. 1 4A and FIG. 1 4B are a flowchart indicative of 
the reproduction, fast-forward, and fast-rewind op- 
erations to be executed in the reproduction mode in 45 
the recording/reproducing apparatus shown in FIG. 
1. 

FIG. 1 5A and FIG. 1 5B show the management of a 
cluster link table. 

FIG. 1 6 shows the generation of a free cluster map so 
to be executed in the recording/reproducing appa- 
ratus shown in FIG. 1. 

FIG. 1 7 is a flowchart indicative of the generation of 
a free cluster map to be executed in the recording/ 
reproducing apparatus shown in FIG. 1 . 55 
FIG. 18A and FIG. 18B show the FAT information 
for use in the recording/reproducing apparatus 
shown in FIG. 1 . 



FIG. 19 shows the directory entry information for 
use in the recording/reproducing apparatus shown 
in FIG. 1. 

FIG. 20 shows the update timings of the FAT infor- 
mation and directory entry information to be execut- 
ed on the recording/reproducing apparatus shown 
in FIG. 1. 

FIG. 21 A and FIG. 21 B show the recovery (or re- 
pair) of files made unusable due to the power failure 
at the recording on the recording/reproducing ap- 
paratus shown in FIG. 1 . 

FIG. 22A through FIG. 22E show the recovery (or 
repair) of files made unusable due to the power fail- 
ure at the recording on the recording/reproducing 
apparatus shown in FIG. 1. 

FIG. 23 is a flowchart indicative of the processing 
to be executed at the recovery (or repair) of files 
made unusable due to the power failure at the re- 
cording on the recording/reproducing apparatus 
shown in FIG. 1. 

FIG. 24 shows another example of a measure, ex- 
ecutable in the recording/reproducing apparatus 
shown in FIG. 1 , for preventing a file from being 
made unusable due to power failure at the recording 
in the recording/reproducing apparatus shown in 
FIG.1. 

FIG. 25A through FIG. 25F show still another exam- 
ple of a measure, executable in the recording/repro- 
ducing apparatus shown in FIG. 1 , for preventing a 
file from being made unusable due to power failure 
at the recording in the recording/reproducing appa- 
ratus shown in FIG. 1 . 

FIG. 26 shows the processing of forming a cluster 
link table to be executed at realtime processing. 
FIG. 27 shows the processing of forming a cluster 
link table to be executed at realtime processing. 
FIG. 28A and FIG. 28B show free times to be pro- 
vided at the times of recording and reproduction, 
which are realtime processing, of information sig- 
nals. 

FIG. 29 is a flowchart indicative of the processing 
of forming a cluster link table to be executed at the 
time of recording. 

FIG. 30 is a flowchart indicative of another example 
of the processing of forming a cluster link table to 
be executed at the time of recording. 
FIG. 31 is a flowchart indicative of the processing 
of forming a cluster link table to be executed at the 
time of reproduction. 

FIG. 32 is a flowchart indicative of another example 
of the processing of forming a cluster link table to 
be executed at the time of reproduction. 
FIG. 33 shows an example of a free cluster map to 
be formed from FAT information. 

Best Mode for Carrying out the invention 

[0069] The following describes embodiments of an in- 
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formation processing apparatus, an information 
processing method, and an information processing pro- 
gram according to the present invention with reference 
to the drawings, in the embodiments to be described be- 
low, an example is used in which the information 
processing apparatus, information processing method, 
and information processing program according to the 
present invention are applied to a recording/reproducing 
apparatus (a digital video camera) having video camera 
capabilities and using a hard disk and a semiconductor 
memory card as recording media. 

[First embodiment] (refer to FIGS. 1 through 7) 

[Overview of the recording/reproducing apparatus] 

[0070] Now, referring to FIG. 1 , there is shown a block 
diagram illustrating the recording/reproducing appara- 
tus practiced as one embodiment of the invention. As 
shown in FIG. 1, the recording/reproducing apparatus 
of this embodiment has, as its input or output terminal 
functionality, a digital input/output terminal 1 , a digital 
output terminal 2, a digital input terminal 3, and a camera 
block 4. 

[0071] Also, as shown in FIG. 1 , the recording/repro- 
ducing apparatus of this embodiment has,, as its signal 
processing line, three switch circuits 5, 7, and 9, an en- 
coder/decoder 6, a buffer memory 8, and a media con- 
troller 10. Further, on the recording/reproducing appa- 
ratus of this embodiment, a hard disk and a semicon- 
ductor memory card, both formed as so-called remova- 
ble recording media, may be loaded in a detachable 
manner. In the example shown in FIG. 1 , a hard disk 11 
and a semiconductor memory 12 are loaded. 
[0072] As described, the recording/reproducing appa- 
ratus of this embodiment is adapted to use a hard disk 
or a semiconductor memory card as recording media. 
Each recording media carries a file system (or a file 
management system) generally called FAT (File Alloca- 
tion Table), which is widely used in personal computer 
OSs (Operating Systems) such as Windows (trade- 
mark) provided by Microsoft Corporation. The FAT file 
system supports the storage of a collection of informa- 
tion signals (data) into one file for management. 
[0073] In addition, as shown in FIG. 1, a host CPU 
(Central Processing Unit) 13 for controlling each com- 
ponent of the record ing/reproducing apparatus of this 
embodiment is arranged. A key operation block 14, a 
ROM (Read Only Memory) 1 5, a RAM (Random Access 
Memory) 16, and a nonvolatile memory 17 are connect- 
ed to this host CPU 13. 

[0074] The key operation block 14 accepts the input 
of instructions made by the user and has functions keys 
such as a reproduction key, a stop key, a fast-forward 
key, a fast-rewind key, and a pause key and various ad- 
justment keys. The ROM 15 stores programs and nec- 
essary data. The RAM 16 is mainly for use as a work 
area. The nonvolatile memory 17 stores various setting 



information and parameters, which must be held after 
the power is turned off. 

[0075] The host CPU 13, as described below, exe- 
cutes audio/visual signal (hereafter referred to as AV da- 
5 ta) encode/decode control, buffer control, media con- 
troller control, and switch control in response to each 
request inputted by the user through the key operation 
block 14. In addition, this host CPU 13 also executes file 
system computation processing. 

10 

[About the basic signal flows at recording and 
reproduction on the recording/reproducing apparatus] 

[0076] The following describes the basic signal flows 
15 at the time of recording and reproducing on the record- 
ing/reproducing apparatus of this embodiment. First, 
before specifically describing the basic signal flows, the 
FAT file system to be used at the time of recording and 
reproducing on the recording/reproducing apparatus of 
20 this embodiment will be outlined. 

[Overview of FAT file system] 

[0077] FIG. 2A through FIG. 2C outline the FAT sys- 
25 tern, which is installed on the recording/reproducing ap- 
paratus of this embodiment. FIG. 2A shows information 
areas arranged in the storage area of a hard disk or a 
semiconductor memory card. As shown in FIG. 2A, a 
management information area, a FAT information area, 
30 and a directory entry area are arranged in this order on 
the recording medium, followed by a data area in which 
various information signals are recorded on a file basis. 
[0078] The management information area is a first 
1 -sector area of the storage area of a hard disk or a sem- 
35 iconductor memory card and is called MBR (Master 
Boot Record). The management information to be re- 
corded in this management information area contains 
the descriptions of disk capacity, cluster capacity, 
FAT1 2/1 6/32 settings and, if there are partitions, parti- 
^o tion information is attached to the last half of the man- 
agement information. 

[0079] The FAT information area following the man- 
agement information area is formed with a FAT informa- 
tion table. The FAT information table (hereafter referred 
45 to as FAT information) is indicative how files are stored 
in the recording medium by determining which cluster is 
to be used in which sequence. Each address corre- 
sponds to each cluster and indicates which cluster is to 
be used next sequentially. For example, if the FAT infor- 
50 mation is formed as shown in FIG. 2B, a file is stored in 
the order of cluster 02, cluster 03, cluster 04, and cluster 
05. 

[0080] Therefore, referencing the FAT information, 
following the clusters in the data area in which informa- 
55 tion signals are recorded as specified by the FAT infor- 
mation, and reading the information signals recorded in 
these clusters allow to obtain all of desired information 
signals (1, 2, 3. 4, ...) recorded as the information sig- 
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nals of one ftle and the obtained information signals are 
made available. 

[0081] It should be noted that, depending upon how 
many bits are used to represent FAT information data, 
there are three types of FATs, FAT12 (12 bits), FAT 16 
(16 bits), and FAT 32 (32 bits): If FAT is used as a file 
system, any file, however small, is stored in one cluster; 
because, as bit length grows, clusters may be divided 
smaller, files may be stored more efficiently. 
[0082] The directory entry area shown in FIG. 2A 
stores a file name, the address of the start cluster in 
which that file is stored, and other simple information 
(including recording date for example) in 32-word infor- 
mation for each file. The information stored in the direc- 
tory entry area is hereafter referred to. simply as direc- 
tory entry information. 

[0083] At recording of a collection of inputted informa- 
tion signals, the FAT information and the directory entry 
information are referenced to search for free clusters. In 
addition, the information signals are recorded to the de- 
tected free clusters and, at the same time, the FAT in- 
formation and the directory entry information are updat- 
ed from time to time, thereby managing the recording 
while recording this collection of information signals to 
a recording medium. 

[0084] At the reproduction of a collection of informa- 
tion signals from a recording medium recorded on a file 
basis, the FAT information and the directory entry infor- 
mation are referenced to obtain the information how the 
desired connection of information signals recorded on 
a file basts is recorded on the recording medium, there- 
by properly reading and reproducing the desired collec- 
tion of data. 

[Flow of information signals (data) at recording] 

[0085] The following describes the flows of informa- 
tion signals at the recording and reproduction on the re- 
cording/reproducing apparatus of this embodiment. 
First, the flow of information signals at the time of re- 
cording will be described. 

[0086] As shown in FIG. 1 , the recording/reproducing 
apparatus of this embodiment has the digital input/out- 
put terminal 1 for the inputting/outputting of IT data such 
as text data and graphic data for example, the digital 
input terminal 3 for accepting the inputting of moving pic- 
ture information, stili picture information, and audio in- 
formation from an other reproducing apparatus such as 
a personal computer, and the camera block 4 for taking 
images. 

[0087] The user specifies through the key operation 
block 1 4 to use which of the digital input/output terminal 
1, the digital input terminal 3, and the camera block 4. 
Also, as with the above-mentioned selection of these in- 
put terminal blocks, the user specifies through the key 
operation block 14 which of the hard disk 11 and the 
semiconductor memory 1 2 of the information signals are 
to be recorded. 



[0088] Receiving the inputting of the selection of the 
input functionality through the key operation block 1 4 by 
the user, the host CPU 1 3 accordingly supplies a switch- 
ing control signal to a switch circuit 5 and a switch circuit 

5 7 to select between these input terminal blocks. Further, 
receiving the inputting of the selection of recording me- 
dia from the user through the key operation block 14, 
the host CPU 1 3 accordingly controls the media control- 
ler 10 to record information signals to the selected re- 

io cording medium. 

[0089] tn what follows, the flow of signals at the re- 
cording on the recording/reproducing apparatus 20 of 
this embodiment will be described on the assumption 
that the camera block 4 be selected as the input terminal 

15 block, namely, the recording/reproducing apparatus of 
this embodiment be put in the imaging mode and the 
hard disk 11 be selected as the recording medium. 
[0090] In this example, the switch circuit 5 and the 
switch circuit 7 are each selected to the input terminal 

20 "b" side. Further, the host CPU 1 3 selects a switch circuit 
9 to the input terminal "b" side and accesses a logical 
address on the hard disk 11 in this example through the 
media controller 1 0, thereby obtaining the management 
information and the FAT information formed on the hard 

25 disk 1 1 as shown in FIG. 2A. The host CPU 1 3 gets nec- 
essary information from the management information, 
prepares for the recording processing, and, on the basis 
of the FAT information, identifies free cluster positions. 
[0091] Although not shown, the camera block 4 has a 

30 lens, a CCD (Charge Coupled Device), and a micro- 
phone for example, converts the image of an object sup- 
plied through the lens into a video signal through the 
CCD, converts the video signal into a digital video sig- 
nal, picks up voice through the microphone, converts it 

35 into en electrical signal, and converts this electrical sig- 
nal into a digital audio signal, thereby outputting AV data 
composed of these digital signals. 
[0092] The AV data outputted from the camera block 
4 are supplied to the encoder/decoder 6 through the 

40 switch circuit 5. The encoder/decoder 6 compresses the 
supplied AV data by encoding the AV data by a prede- 
termined encoding scheme such as MPEG (Moving Pic- 
ture Experts Group) for example and supplies the en- 
coded AV data to the buffer memory circuit (hereafter 

45 referred to simply as the buffer) 8 through the switch cir- 
cuit 7. 

[0093] The host CPU 13 controls the data read/write 
operation of the buffer 8. Therefore, the AV data sup- 
plied from the switch circuit 7 are written to the buffer 8 

50 under the control of the host CPU 13 and, at the same 
time, the AV data written to the buffer 8 are read. Name- 
ly, in the recording/reproducing apparatus of this em- 
bodiment, the use of the buffer 8 allows the time-axis 
correction of the AV data between this record ing/repro- 

55 ducing apparatus and the hard disk 1 1 which is a record- 
ing medium, which are asynchronous with each other. 
[0094] It should be noted that, if the content data (in- 
formation signals) to be recorded are realtime data com- 
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posed of moving picture information and audio informa- 
tion such as AV data, a method is employed in which 
the content data are read while being written to the buff- 
er 8, namely a so-called first-in/first-out method is em- 
ployed. 

[0095] In this case, in related-art recording/ reproduc- 
ing apparatuses, if the buffer 8 underflows or overflows, 
information signal continuity is disrupted to fail normal 
recording. In the recording/reproducing apparatus of 
this embodiment, a measure is taken to prevent this 
problem from occurring, which will be described later in 
detail. 

[0096] The camera block 4 is capable of not only tak- 
ing moving pictures but also taking an object as a still 
picture as specified by the user. The digital input termi- 
nal 3 is capable of accepting not only moving picture 
information but also still picture information. 
[0097] At the recording of still pictures, the content da- 
ta are all stored in the RAM 16 for example connected 
to the host CPU 13 before being written to a recording 
medium. Therefore, the recording of still pictures does 
not require the realtime processing unlike the recording 
of moving pictures. 

[0098] The AV data read from the buffer 8 under the 
control of the host CPU 13 are supplied to the hard disk 
1 1 through a switch circuit 9 and the media controller 1 0 
and, on the basis of the free cluster position detected 
above, written sequentially to the free area. It should be 
noted that, at the writing of the AV data to the hard disk 
1 1 , the switch circuit 9 is set to the input terminal "a" side 
by the host CPU 13. 

[0099] At the recording of information signals, the 
switch circuit 9 is periodically set to the input terminal 
"b" side and the host CPU 13 updates FAT information. 
When the recording of AV data has ended, the switch 
circuit 9 is also set to the input terminal "b" side for the 
updating of the FAT information and the directory entry 
information by the host CPU 13. 

[0100] The AV data composed of moving picture and 
voice captured through the camera block 4 as described 
above are recorded to free clusters in the hard disk 11 . 
The information signals supplied through the digital in- 
put terminal 3 are also recorded like the information sig- 
nals captured through the camera block 4. 
[0101] Further, IT data, which are supplied through 
the digital input/output terminal 1 , need not be encoded, 
so that IT data are directly supplied to the buffer 8 
through the switch circuit 7, subsequently being 
processing in generally the same manner as the above- 
mentioned recording of AV data. 

[0102] In this example, the hard disk 11 is used to 
record information signals; it will be apparent that gen- 
erally the same processing takes place when the sem- 
iconductor memory 12 is used to record information sig- 
nals. 



[Flow of information signals (data) at reproduction] 

[0103] The following describes the flow of information 
signals at the reproduction on the recording/reproducing 
5 apparatus of this embodiment. It should be noted that, 
as described above, an example is used in which infor- 
mation signals recorded to the hard disk 11 are repro- 
duced. 

[01 04] Accepting the input of the instruction for repro- 
10 duction by the user through the key operation block 1 4, 
the host CPU 13 sets the switch circuit 9 to the input 
terminal "b" side and accesses a logical address on the 
hard disk 11 through the media controller 10 to obtain 
the management information, FAT information, and di- 
15 rectory entry information formed on the hard disk 11 as 
shown in FIG. 2A. 

[0105] Then; on the basis of the obtained directory en- 
try information and so on, the host CPU 13 displays a 
list of files, which are recorded to the hard disk 11 and 
20 are reproducible, onto an LCD (Liquid Crystal Display), 
not shown, thereby allowing the user to selectively input 
files to be reproduced. 

[0106] Accepting, through the key operation block 14, 
the input of the selection of a file to be reproduced, the 
25 host CPU 1 3 identifies the recording position on the hard 
disk 11 of the file, to be reproduced from the obtained 
directory entry and FAT information, obtains the type of 
the file, sets the switch circuit 9 to the input/output ter- 
minal "a" side, and according to the type of the file, sets 
30 the switch circuit 7 to the input/output terminal "a" side 
or the input/output terminal "b M side- 
pi 07] Next, the host CPU 13 controls the media con- 
troller 1 0 to read information signals from the desired 
file stored on the hard disk 1 1 and write these informa- 
35 tion signals to the buffer 8 through the media controller 
1 0 and the switch circuit 9. 

[0108] As described above, the buffer 8 is controlled 
by the host CPU 13 in data read/write operations, the 
data read from the hard disk 1 1 being written to the buff- 
40 er 8 and the data already written to the buffer 8 being 
read therefrom. The use of the buffer 8 allows the time- 
axis correction of the information signals to be repro- 
duced at the time of reproduction as with the time-axis 
correction to be executed at the time of recording. 
45 [0109] If the information signals read from the buffer 
8 are so-called IT such as text data, the IT data read 
from the hard disk 11 are outputted through the digital 
input/output terminal 1 because the switch circuit 7 is 
set to the input/output terminal "a 8 side. 
50 [0110] If the information signals read from the buffer 
8 are other than IT data, namely if they are moving pic- 
ture information or still picture information, the switch 
circuit is set to the input/output terminal "b" side. There- 
fore, these information signals are supplied to the en- 
55 coder/decoder 6 through the switch circuit 7 to be de- 
coded into the original AV data and still picture informa- 
tion, which are outputted from the digital output terminal 
2. 
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[01*11] Then, the information signals outputted from 
the digital input/output terminal 1 or the digital output 
terminal 2 are supplied to a personal computer for ex- 
ample to be displayed thereon, recorded on a separate 
recording medium, or otherwise used for various other 
purposes. 

[01 1 2] As described, in the recording/reproducing ap- 
paratus of this embodiment, information signals record- 
ed to the hard disk 1 1 are read, these information signals 
are decoded or otherwise processed, and the proc- 
essed information signals are outputted for reproduc- 
tion. 

[01 1 3] It should be noted that, in the present example, 
the information signals recorded to the hard disk 11 as 
files is reproduced. It is apparent that the reproduction 
of the information signals recorded to the semiconductor 
memory 12 as files is also executed in generally the 
same manner. 

[0114] Although not shown in FIG. 1, the recording/ 
reproducing apparatus of this embodiment has an LCD 
having a comparatively large display screen and an LCD 
controller to display necessary information such as se- 
lections and various messages, as described above, 
and is also adapted to display reproduced images in ac- 
cordance with the information signals read from the hard 
disk 11 or the semiconductor memory 12 and display 
images taken through the camera block 4. 
[0115] Thus, the recording/reproducing apparatus of 
this embodiment receives the supply of moving picture 
information, still picture information, and IT data, 
records these to the hard disk 11 or the semiconductor 
memory 12, which is detachable, and reproduces the 
recorded information signals by reading them there- 
from. In this case, the use of the FAT file system facili- 
tates the management of collections of information sig- 
nals, which are recorded as files. 

[01 1 6] Because the hard disk 1 1 and the semiconduc- 
tor memory 12 as recording media are detachable, so 
that they may be connected to other electronic devices 
directly or via an adaptor for data exchange. It should 
be noted that the data exchange herein denotes the re- 
production, by other electronic devices such as personal 
computers for example, of various information signals 
such as AV data for example recorded by this recording/ 
reproducing apparatus or the reproduction by this re- 
cording/reproducing apparatus of various information 
signals recorded by other electronic devices such as 
personal computers for example. 

[Selection of recording methods in accordance with data 
to be recorded] 

[0117] As described above, the record in g/rep rod uc- 
ing apparatus of this embodiment is capable of process- 
ing moving picture information, still picture information, 
and IT data such as text data. However, the realtime 
processing of moving picture information must increase 
the data transfer rate at the time of recording and repro- 



duction. 

[0118] However, it is not desirable to increase the load 
of the host CPU 13 to meet this requirement. It is also 
undesirable to limit the efficient use of the storage areas 

s on the hard disk 11 and semiconductor memory 12 to 
meet this requirement. Therefore, the recording/repro- 
ducing apparatus of this embodiment uses different re- 
cording methods for the recording of moving picture in- 
formation and the recording of still picture information 

10 and IT data. 

[0119] In the FAT file system, the minimum recording 
unit is cluster. When this FAT file system is used, three 
recording methods, "general type", "grid type", and 
"padded type" are possible. 

15 [0120] "General type" records on a cluster basis as 
the normal FAT file system. On personal computers, the 
recording is executed as "general type". 
[0121] "Grid type" is one of the methods handling a 
plurality of clusters as one block, in which each record- 

20 ing medium is regularly divided into blocks of a same 
size like a checkerboard and the recording is executed 
in units of these blocks. Therefore, the blocks are regu- 
larly formed on each recording medium, so that the cor- 
rect position of each block on each recording medium 

25 may be identified always correctly. 

[0122] "Padded type" is another of the above-men- 
tioned methods handling a plurality of clusters as one 
block, in which, if there are continuous free areas for the 
specified number of clusters, these areas are provided 

30 as usable blocks for recording information signals. 
Therefore, unlike "grid type", this "padded type" requires 
to detect the continuous free clusters for the predeter- 
mined number for forming block at the time of recording. 
[0123] FIG. 3 illustrates each of "general type", "grid 

35 type", and "padded type", in which 8 clusters are han- 
dled as one block. In FIG. 3, blocks a, b, c, d, e, f, ... are 
equivalent to the blocks regularly arranged when "grid 
type" is used as the recording method. 
[0124] As described above, "general type" executes 

40 recording on a cluster basis and it is assumed that 4 
shaded clusters, the first half of block a, 4 shaded clus- 
ters, the last half of block b, first 2 clusters of block c, 
and 3 shaded clusters, starting with the fourth cluster 
from the beginning of block e as shown in FIG. 3(A) be 

45 written with information signals in advance. 

[0125] In this state shown in FIG. 3(A), recording in- 
formation signals by "grid type" requires to detect free 
blocks in units of blocks a, b, c, d, e, f, ... each regularly 
configured by 8 clusters. In this case, blocks a, b, c, and 

50 e have free clusters but some of them are in use as 
shown in FIG. 3(B), so that these blocks are used 
blocks, which cannot be used by "grid type". However, 
block d and block f have no used clusters, so that "grid 
type" may be used. 

55 [0126] Namely, in the case of "grid type", the block 
partitioning is regularly uniquely determined as shown 
in FIG. 3(B), the block boundaries subsequently kept un- 
changed. In recording on a block basis, a particular 
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block is recordable only when all clusters in that block 
are free; therefore, if there is any one cluster in use, that 
block is handled as unrecordable. 
[0127] In recording information signals by "padded 
type", only a portion in which 8 continuous clusters are 
free and which may be used as 1 -block free area is used. 
Therefore, in recording information signals by this "pad- 
ded type", the block boundary shifts depending on the 
usage status of the recording medium such as a hard 
disk as shown in FIG. 3(C). . 

[0128] In recording information signals by "general 
type", recording is executed in unit of one cluster, so that 
all of unused clusters except the used clusters shown 
in FIG. 3(A) may be used for recording information sig- 
nals. 

[0129] Thus, in recording on a block basis by use of 
"grid type" or "padded type", only the blocks each 
formed by all free clusters are recordable; therefore, if 
there is any one used cluster, the block having such a 
cluster is handled as unrecordable with information sig- 
nals. 

[01 30] The features of "general type", "grid type", and 
"padded type" recording methods described with refer- 
ence to FIG. 3 may be summarized as shown in FIG. 4. 
As shown in "general type" shown in FIG. 4, in "general 
type" recording method, recording is executed on a clus- 
ter basis, so that, in recording realtime data such as 
moving picture information, the transfer rate may not be- 
come fast enough, thereby causing a trouble, making 
the recording of realtime data impossible to be exact 
[0131] In the case of "general type" recording, the 
processing is executed on a cluster basis, so that the 
processing time is comparatively long; however, be- 
cause recording is executed in unit of cluster, which is 
the minimum recording unit, the usage efficiency of re- 
cording media is high. When the reproduction, on re- 
cording/reproducing apparatuses, of content such as 
AV data recorded by personal computers is taken into 
consideration, it is essential for the recording/reproduc- 
ing apparatuses to have the capabilities of reproducing 
content such as AV data recorded by "general type" re- 
cording because the recording on personal computers 
are executed by "general type" recording. 
[0132] In the case of "grid type" recording, as shown 
in "grid type" column of FIG. 4, recording is executed in 
units of blocks (in units of continuous blocks), which is 
regularly uniquely determined, so that the processing by 
the host CPU may be executed comparatively with ease 
and the transfer rate may be increased, thereby making 
it practical enough for recording realtime data such as 
moving picture information onto recording media with- 
out generating discontinuity in these data. In the case 
of "grid type" recording, recording is executed on a block 
basis, so that the processing time is comparatively short 
(a short processing time). 

[0133] However, all clusters in each regularly uniquely 
determined block must be unused and, if any one of the 
clusters forming a block is used, that block cannot be 



used anymore, so that the usage efficiency of recording 
media is low. 

[0134] When content recorded by personal comput- 
ers is reproduced on recording/reproducing apparatus- 
5 es, it is not enough for installing the "grid type" repro- 
duction capabilities on recording/reproducing appara- 
tuses because the recording by personal computers is 
executed by "general type" recording; therefore it is es- 
sential to install the "general type" reproduction capabil- 
10 ities on recording/reproducing apparatuses. 

[0135] In the case of "padded type" recording, as 
shown in "padded type" column of FIG. 4, recording is 
not executed in units of regularly uniquely determined 
blocks (in units of continuous blocks) like "grid type" re- 
15 cording; however, because recording is executed on a 
block basis as with "grid type", the processing by the 
host CPU may be executed comparatively with ease 
and the transfer rate may be increased, thereby making 
it practical enough for recording realtime data such as 
20 moving picture information onto recording media with- 
out generating discontinuity in these data. 
[0136] However, in the case of "padded type" record- 
ing, a free block composed of a plurality of continuous 
clusters must be detected, so that the processing time 
25 is longer than that of "grid type". Namely, a long process- 
ing time will result. Also, in the case of "padded type", 
the boundary of free blocks is not restricted as with "grid 
type", so that the usage efficiency of recording media is 
approximately intermediate between "general type" and 
30 "grid type". 

[0137] When content recorded by personal comput- 
ers is reproduced on recording/reproducing apparatus- 
es, it is not enough for installing the "padded type" re- 
production capabilities on recording/reproducing appa- 
35 ratuses because the recording by personal computers 
is executed by "general type" recording; therefore it is 
essential to install the "general type" reproduction capa- 
bilities on recording/reproducing apparatuses. 
[0138] When the above-mentioned conditions are to- 
*o tally taken into account, selective use of recording meth- 
ods such as use of "grid type" recording for recording 
realtime data like moving picture information and use of 
"general type" recording for recording still picture infor- 
mation and IT data may increase the transfer rate, mit- 
^5 igate the load of the host CPU, increase the usage effi- 
ciency of recording media, and enhance the ease of ex- 
changeability (compatibility) of information signals (da- 
ta) with personal computers for example. 
[0139] When the exchanging of data with personal 
50 computers for example is assumed, any cumbersome 
operation such as the installation of a new file system 
does not take place because the recording/reproducing 
apparatus of the first embodiment also uses the same 
file system as that used on personal computers. 
55 [0140] Hence, in the recording/reproducing appara- 
tus of the first embodiment, "grid type" recording and 
"general type" recording are selectively used for record- 
ing moving picture information and other information 
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sigwals. FIG»>5 shows an example in which "grid type" 
recording and "general type" recording are selectively 
used. 

[0141] As shown in FIG. 5, in the recording/reproduc- 
ing apparatus of the first embodiment, many regularly 
uniquely determined blocks are allocated beforehand to 
the storage areas of the hard disk or semiconductor 
memory card loaded on this apparatus like blocks a, b, 
c, d : e, f, and so on. It should be noted that one block is 
composed of 8 clusters also in the example shown in 
FIG. 5. 

[01 42] In the example shown in FIG. 5, the shadowed 
portions, namely the first 2 clusters in block a, the last 
4 clusters in block b, and the first 4 clusters in block c 
denote the used clustered to which still picture informa- 
tion for example has been recorded by "general type" 
recording. Therefore, in terms of blocks, blocks a, b, and 
c are used blocks as shown in FIG. 5(A). 
[01 43] When AV data, which are real time data includ- 
ing moving picture information and audio information of 
which amount is huge, are recorded, the recording/re- 
producing apparatus of the first embodiment records da- 
ta by "grid type" recording, so that these AV data are 
recorded in block d and subsequent blocks on a block 
basis as shown in FIG. 5(A). 

[0144] Thus, use of "grid type" recording allows to as- 
sure a high transfer rate, continuously properly record 
realtime data without discontinuity, and shorten the 
processing time, thereby mitigating the load of the post 
CPU as described above. 

[0145] However, in this situation, the unused clusters 
of used blocks a, b, and c are not used, possibly lowering 
the usage efficiency of recording media. 
[0146] To avoid such a problem, the recording/repro- 
ducing apparatus of the first embodiment is adapted to 
use "general type" recording, which is the basic record- 
ing method, for still picture information and IT data, 
which are comparatively low in data amount, as shown 
in FIG. 5(B). Consequently, in this example, still picture 
information and IT data are recorded to the free clusters 
in blocks a, b, and c. This allows to reduce the chances 
of generating unused clusters in used blocks, thereby 
enhancing the usage efficiency of recording media. 

[Recording and reproduction operations] 

[0147] The following describes, with reference to the 
flowcharts shown in FIGS. 6 and 7, the operation to be 
executed at the time of recording by the present embod- 
iment that selectively uses "grid type" recording and 
"general type" recording and the operation to be execut- 
ed at the time of reproduction of information signals that 
are recorded to recording media by selective use of "grid 
type" recording and "general type" recording. 

[Operation at recording] 

[01 48] FIG. 6 is the flowchart for describing the oper- 



ation of the recording/reproducing apparatus of the first 
embodiment at the time of recording. As described 
above, when the input terminal and the recording medi- 
um to be used are selected, the host CPU 13 executes 

5 the processing shown in FIG. 6. First, the host CPU 13 
references the file management table of the specified 
recording medium, namely the FAT information, through 
the switch circuit 9 and the media controller 10 to get 
free cluster information (step S101). 

10 [0149] Next, the host CPU 13 starts accepting the in- 
put of a recording start instruction through the key op- 
eration block 14 (step S102) and determines whether 
the input of a recording start instruction has been ac- 
cepted (step S103). If the input of a recording start in- 

15 struction is found not accepted in the decision process- 
ing of step S103, then the host CPU 13 repeats the 
above-mentioned processing from step S102. 
[0150] If the input of a recording start instruction is 
found accepted in the decision processing of step S1 03, 

20 the host CPU 13, on the basis of a selective instruction 
at the input terminal from the user and the information 
such as the header of a supplied information signal, de- 
termines whether the information signal to be recorded 
includes moving picture information or is still picture in- 

25 formation or IT data rather than moving picture informa- 
tion (step S104). 

[0151] If the information signal to be recorded is found 
to be moving picture information or realtime data such 
as AV data in the decision processing of step S1 04, then 
30 the host CPU 13 detects each free block of which clus- 
ters are all free, the block being regularly arranged be- 
forehand in accordance with "grid type" recording from 
the free cluster information obtained in step S1 01 (step 
S105). 

35 [0152] Next, the host CPU 13 controls the encoder/ 
decoder 6, the buffer 8, the media controller 1 0, and as- 
sociated switch circuits to start recording realtime data 
such as moving picture information in units of free blocks 
(step S106). Then, the host CPU 13 accepts the input 

40 of a recording end instruction from the user through the 
key operation block 14 (step S107) and determines 
whether the input of a recording end instruction has 
been accepted (step S108). 

[0153] If the input of a recording end instruction is 
45 found not accepted in the decision processing of step 
S108, then the host CPU 13 repeats the above-men- 
tioned processing from step S107. If the input of a re- 
cording end instruction is found accepted in the decision 
processing of step S108, the host CPU 13 updates the 
so FAT information, which is the file management table, 
and the directory entry information (step S112), thereby 
ending the processing shown in FIG. 6. 
[01 54] If the information signal to be recorded is found 
to be still picture information or IT data in the decision 
55 processing of step S104, then the host CPU 13 detects 
free clusters in accordance with "general type" record- 
ing from the free cluster information obtained in step 
S101 (step S109). 
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[0^55] Next, the host CPU 13 controls the encoder/ 
decoder 6, the buffer 8, the media controller 1 0, and as- 
sociated switch circuits to start the recording of the still 
picture information or IT data in units of free clusters 
(step S1 1 0). Then, the host CPU 1 3 determines whether 
the recording of still picture information or IT data has 
come to an end (step S111). 

[0156] If the recording of the still picture information 
or IT data is found not ended in step S1 11 , then the host 
CPU 13 repeats the above-mentioned processing of 
step S111 and gets in a wait state until this recording 
has come to an end. If the recording of still picture infor- 
mation or the like is found ended in the decision process- 
ing of step S111, the host CPU 13 updates the FAT in- 
formation, which is the file management table, and the 
directory entry information (step S112), thereby ending 
the processing shown in FIG. 6. 

[01 57] As described above, in order to record moving 
picture information and AV data, which are heavy in in- 
formation amount and must be processed realtime, onto 
recording media, "grid type" recording is used, while 
"general type" recording is used for recording informa- 
tion other than realtime data such as moving picture in- 
formation. 

[01 58] Consequently, as described above, when real- 
time data such as moving picture information are record- 
ed, the transfer rate may be increased high enough, 
thereby preventing the discontinuity of realtime data 
from being generated and mitigating the load of the host 
CPU by the recording in units of regularly arranged 
blocks. Moreover, the selective use of "grid type" record- 
ing and "general type" recording allows the efficient use 
of recording media. 

[Operation at reproduction] 

[01 59] The following describes the operation to be ex- 
ecuted at the time of reproduction. FIG. 7 shows the 
flowchart for describing the operation to be executed at 
the time of reproduction by the recording/reproducing 
apparatus of the first embodiment. Accepting the oper- 
ation for putting the recording/reproducing apparatus in- 
to the reproduction mode through the key operation 
block 14, the host CPU 13 starts the processing shown 
in FIG. 7 to read the management information, the FAT 
information, which is the file management table, and the 
directory entry information and display a list of files, 
which may be reproduced onto an LCD for example ar- 
ranged on this recording/reproducing apparatus (step 
S201), thereby accepting the input of a reproduction 
start instruction for a desired file (step S202). 
[01 60] Next, the host CPU 1 3 determines whether the 
input of a reproduction instruction has been accepted 
(step S203). If the input of a reproduction instruction is 
found not accepted, then the host CPU 13 repeats the 
above-mentioned processing from step S202. 
[0161] If the input of a reproduction instruction is 
found accepted in the decision processing of step S203, 



then the host CPU 13 gets the information in which se- 
quence the files to be reproduced are recorded on the 
recording medium, on the basis of the FAT information 
and so on read in step S201 (step S204). 
5 [0162] Next, the host CPU 13 traces the clusters on 
the recording medium in the sequence based on the in- 
formation obtained in step S204 to execute a reproduc- 
tion operation (step S205). Then, the host CPU 1 3 starts 
accepting the input of a reproduction end instruction 
10 through the key operation block 14 (step S206) and de- 
termines whether the input of a reproduction end in- 
struction has been accepted (step S207). 
[0163] If the input of a reproduction end instruction is 
found accepted in the decision processing of step S207, 
is the host CPU 13 ends the reproduction operation, there- 
by ending the processing shown in FIG. 7. If the input 
of a reproduction end instruction is found not accepted 
in the decision processing of step S207, then the host 
CPU 1 3 determines whether all data in the specified file 
have been reproduced (step S208). 
[0164] If not all the data are found reproduced in the 
decision processing of step S208, then the host CPU 13 
repeats the above-mentioned processing from step 
S206. If all the data are found reproduced in the decision 
processing of step S208, then the host CPU 1 3 ends the 
reproduction operation and ends the processing shown 
in FIG. 7. 

[0165] Thus, at the time of reproduction, files may be 
reproduced without differentiating whether they are re- 
corded by "grid type" recording or "general type" record- 
ing, namely without determining whether the file to be 
reproduced is realtime data such as moving picture in- 
formation or non-realtime data such as still picture infor- 
mation or IT data. 

[0166] Moreover, files may be reproduced without de- 
termining whether they were recorded on the recording/ 
reproducing apparatus of the first embodiment or on an 
other device than the recording/reproducing apparatus 
of the first embodiment. 

[0167] Files may be reproduced without determining 
the recording method used or the device on which they 
were recorded because, even if a file was recorded by 
"grid type" recording, the recording is executed in unit 
of a block composed of a plurality of clusters, which are 
the minimum recording unit, but the FAT information is 
managed in its link relationship on a cluster basis as is 
conventionally practiced, thereby making reproduction 
practicable without distinction between the recording 
types and between the devices on which the files were 
actually recorded. 

[0168] As described above, the recording/reproduc- 
ing apparatus of the first embodiment uses the FAT file 
system as its file management system, so that this re- 
cording/reproducing apparatus is highly compatible with 
persona! computers for example and therefore the hard 
disk 11 and semiconductor memory 12 on which infor- 
mation signals are recorded by use of this recording/re- 
producing apparatus may be connected to any devices 
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sucti as pergonal computers that execute the file man- 
agement by the FAT file system, thereby facilitating the 
use of information signals. 

[0169] Conversely, if a hard disk or a semiconductor 
memory card on which information signals are recorded 5 
by externa! devices such as personal computers is load- 
ed on the recording/reproducing apparatus of the first 
embodiment, these information signals may be used 
with ease. Namely, the recording/reproducing appara- 
tus of the first embodiment and external devices such 10 
as personal computers share the same file system, so 
that the file management may be executed with a same 
algorithm, thereby saving the time and labor otherwise 
required for the installation of new file systems. 

15 

[Second embodiment] (refer to FIGS. 1 , 2, FIG. 8A 
through FIG. 15B) 

[0170] In the recording/reproducing apparatus of the 
first embodiment described above, "grid type" recording 20 
is used as its recording method to enhance the transfer 
rate of realtime data such as moving picture data at the 
time of recording. However, the recording/reproducing 
apparatuses using FAT file systems are characterized 
by a comparatively low data access speed at the time 25 
of reproduction as well as a low random access perform- 
ance. 

[0171] The recording/reproducing apparatus of this 
second embodiment is adapted to improve the above- 
mentioned low data access speed at the time of repro- 30 
duction as well as the above-mentioned low random ac- 
cess performance, thereby smoothly reproducing re- 
corded information and enhancing the random access 
performance. 

[0172] The recording/reproducing apparatus of the 35 
second embodiment, configured in generally the same 
manner as the recording/reproducing apparatus of the 
first embodiment shown in FIG. 1 , executes its file man- 
agement by use of the FAT file system described with 
reference to FIGS. 2A through 2C as with the recording/ 40 
reproducing apparatus of the first embodiment shown 
in FIG. 1 . Hence, the description will be made on the 
assumption that the recording/reproducing apparatus of 
the second embodiment also has the configuration 
shown in FIG. 1 and the FAT file system shown in FIGS. 45 
2A through 2C. 

[01 73] FIG. 8A and FIG. 8B illustrate FAT information 
and data area. As described above, FAT information 
formed in the recording areas of hard disks and semi- 
conductor memory cards is a table indicative of which so 
cluster is used in which sequence to store files. 
[0174] As shown in FIG. 8A, each address corre- 
sponds to each cluster and indicates which cluster is to 
be used next sequentially. Therefore, if the FAT informa- 
tion is formed as shown in FIG. 8A, a file is stored in the 55 
order of cluster 03, cluster 24, and cluster 25. 
[0175] In the process in which a desired file is ac- 
cessed in the forward search direction of a cluster chain 



by use of the FAT information, the FAT information re- 
corded on the recording medium must be accessed re- 
peatedly, resulting in a comparatively low data access 
speed at the time of reproduction. In a so-called reverse 
jump such as fast-rewind, the file pointer is set to the 
beginning of each cluster chain (the start cluster of that 
file) and forward direction search is executed starting 
from that file pointer, resulting in a low random access 
performance. 

[0176] To solve these problems, a method is pro- 
posed in which necessary information such as FAT in- 
formation is stored in a built-in memory for example of 
the recording/reproducing apparatus on a file basis, 
thereby making'it unnecessary to reference every time 
the FAT information and so on stored on a. hard disk for 
example. In this case, the files must be managed indi- 
vidually, so that a memory area must be arranged, which 
has a memory capacity enough for the maximum size 
of each file to be handled for the memory area for hold- 
ing the FAT information of each file. 
[0177] In this approach, a storage area having the 
same storage capacity is used for each file for the man- 
agement of FAT information and so on, thereby provid- 
ing an advantage of simple memory management and 
an efficient operation unless there is a large difference 
(a width) between the sizes or numbers of files to be 
handled. 

[0178] However, because the recording media re- 
corded with moving pictures are characterized by a 
large file size and a large number of files, this above- 
mentioned approach requires a very large memory ca- 
pacity. In addition, is an enough memory capacity can- 
not be allocated, the number of files, which can be han- 
dled, is limited. 

[0179] To avoid the above-mentioned problems, 
when a recording medium such as a hard disk or a sem- 
iconductor memory card is loaded, the recording/repro- 
ducing apparatus of the second embodiment references 
the FAT information of the loaded recording medium by 
the time of the first file reproduction access to form a 
cluster link table (a link information table), which has on- 
ly the link information of clusters. 

[01 80] FIGS. 1 0A through 1 0C illustrate a cluster link 
table and so on. FIG. 10A shows FAT information 
formed on a recording medium such as a hard disk, 
which is referenced to form a cluster link table as shown 
in FIG. 10B, which indicates a link relationship for each 
file. 

[0181] As with the examples shown in FIGS. 8A and 
8B : FIG. 10A shows that a file is recorded starting with 
cluster 02 and in cluster 03, cluster 24, and cluster 25 
in this order. From the FAT information shown in FIG. 
1 0A, a cluster link table composed of a file name as in- 
dex information and the link information of the clusters 
constituting this file is formed in the RAM 1 6 or the non- 
volatile memory 17 in advance as shown in FIG. 10B. 
[0182] In this case, as shown in FIG. 1 0C, the memory 
area for storing the cluster link table for each file is au- 
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tomatically allocated in accordance with the size of the 
file concerned. By thus allocating cluster link tables in 
memory with no space in between, waste area is not 
formed in memory, thereby providing the effective use 
of the memory having limited capacity. 
[0183] In addition, by allocating a memory area of 
more than certain amount of storage capacity, the 
number of files, which can be handled at the same time, 
may be made limitless. The dynamic allocation of the 
storage area for the cluster link table to be formed in 
accordance with the link information of the FAT informa- 
tion of each file to the memory in accordance with the 
data amount of each file requires sophisticated memory 
management processing. 

[0184] However, the number of files and the file size 
to be recorded on a hard disk for handling are deter- 
mined as a matter of course in accordance with the stor- 
age capacity of the recording medium; therefore the file 
size and the number of files will not take large values at 
the same time. Regardless of the size and number of 
files stored on a recording medium, a total of all storage 
capacities for all files falls within the total storage capac- 
ity of the recording medium. 

[0185]' Namely, the capacity of the cluster link tables 
of all files will not exceed the capacity of the FAT infor- 
mation. Because the upper limit of the size of the mem- 
ory used is apparent as the capacity of the FAT informa- 
tion, allocation of a memory of this size may accommo- 
date the cluster link tables of all files in the memory by 
executing memory allocation by dividing the allocated 
memory. In this case, the problem of memory capacity 
shortage will not take place. 

[0186] Sometimes, if the storage capacity of a mem- 
ory to be allocated is small, the limitation due to the ca- 
pacity shortage may appear in the form of "limitation of 
the total value at the time of reproduction of moving pic- 
ture files, which can be handled by the recording/repro- 
ducing apparatus concerned at the same time", which 
characterizes that recording/reproducing apparatus 
and, if necessary, allows to take a measure such as add- 
ing a memory for example. [Generation and use of clus- 
ter link table (link information table)] 
[0187] The following describes the generation and 
use of a cluster link table to be executed on the record- 
ing/reproducing apparatus of the second embodiment 
with reference to the flowcharts shown in FIGS. 11 
through 13. The generation of a cluster link table is ex- 
ecuted before the use of information signals recorded 
on a recording medium and the generated cluster link 
table is used at the use of the information signals re- 
corded on the recording medium for reproduction, fast- 
forward, and fast-rewind for example. 
[0188] FIG. 11 shows a flowchart for describing the 
processing to be executed at the use (reproduction, fast- 
forward, and fast-rewind) of the information signals re- 
corded on a recording medium in the recording/repro- 
ducing apparatus of the second embodiment. Like the 
recording/reproducing apparatus of the first embodi- 



ment, the recording/reproducing apparatus of the sec- 
ond embodiment may also record and reproduce the in- 
formation signals to and from the recording medium. 
[0189] When the recording/reproducing apparatus of 

5 the second embodiment is put in the reproduction mode 
by the user through the key operation block 14 for ex- 
ample, the host CPU 1 3 executes the processing shown 
in FIG. 11. First, the host CPU 13 determines whether 
a recording medium is loaded on its own apparatus (step 

10 S301). 

[0190] If a recording medium is found not yet loaded 
in the decision process of step S301 , then the host CPU 
13 repeats the above-mentioned processing from step 
S301. If a recording medium is found loaded in the de- 

15 cision process of step S301 , then the host CPU 13 ref- 
erences the directory entry information and the FAT in- 
formation of the loaded recording medium and displays 
a list of available files onto the LCD of its own apparatus, 
thereby making it ready for accepting the specification 

20 (the input of specification) for a desired file (step S302). 
[0191] Next, the host CPU 13 determines whether the 
specification for a desired file has been accepted (step 
S303). If the file specification is found not accepted in 
the decision process of step S303, then the host CPU 

25 1 3 determines whether the recording medium has been 
unloaded (step S304). 

[0192] If the recording medium is found not unloaded 
in the decision process of step S304, then the host CPU 
i3 repeats the above-mentioned processing from S302; 
30 jf the recording medium is found unloaded, the host CPU 
1 3 repeats the above-mentioned processing from step 
S301. 

[0193] If the file specification is found accepted in the 
decision process of step S303, then the host CPU 13 

35 executes the processing of generating a cluster link ta- 
ble of the specified file (step S305) and then executes 
a specified operation routine such as reproduction, fast- 
forward, or fast-rewind by the use of the generated clus- 
ter link table (step S306). When the specified operation 

40 routine has been completed, the host CPU 13 repeats 
the above-mentioned processing from step S301 , there- 
by making it ready for changing files to be used. 

[Generation of cluster link tables] 

45 

[0194] FIG. 12 shows a flowchart indicative of the 
processing of generating a cluster link table to be exe- 
cuted in the process of step S305 shown in FIG. 11. 
First, the host CPU 13 sets variable I to be used for the 
50 generation of a cluster link table to 0 to initialize variable 
I (step S401). 

[0195] Next, the host CPU 13 references the FAT in- 
formation of a file specified for use, which is the file man- 
agement table formed on the recording medium, as 
55 shown in FIG. 10A for example, thereby obtaining the 
link destination information for the first cluster of that file 
(step S402). 

[0196] Then, the host CPU 13 stores the link destina- 
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tiort information obtained in step S402 into l-th storage 
location in the cluster link table formed in the RAM 16 
for example (step S403) in a manner as shown in FIG. 
10B. Next, the host CPU 13 determines whether the last 
link destination information of the specified file has been 
stored (step S404). 

[0197] If the last link destination information is found 
not stored in the decision process of step S404, then the 
host CPU 13 adds 1 to variable I (step S405) and, on 
the basis of the current link destination information, de- 
termines the storage location forthe next link destination 
information (step S406). Then, the host CPU 1 3 gets the 
link destination information for the next cluster from the 
storage location determined in step S406 (step S407) 
and repeats the above-mentioned processing from step 
S403. 

[0198] Thus, the cluster link table composed of the 
link destination information for specifying clusters on the 
recording medium on which the data about the specified 
file are recorded is formed. Then, if the last link destina- 
tion information of the specified file is determined to be 
stored in the cluster link table in the decision process of 
step S404, the host CPU 1 3 ends the processing shown 
in FIG. 12, thereby returning to the process shown in 
FIG. 11. 

[Use of cluster link tables] 

[0199] FIG. 13 shows an operation of the recording/ 
reproducing apparatus of the second embodiment by 
actually using a generated cluster link table. The oper- 
ation is executed in step S306 shown in FIG. 1 1 . As de- 
scribed above, when the cluster link table of the speci- 
fied file has been generated, the host CPU 13 starts the 
processing shown in FIG. 1 3 in step S306 shown in FIG. 
11. 

[0200] First, the host CPU 13 accepts the input of in- 
struction for instructing the execution of the operation 
for using the cluster table such as of a reproduction key, 
a fast-forward key, and a fast-rewind key (step S501). 
Next, the host CPU 13 determines whether the input of 
instruction has been accepted (step S502). 
[0201] If the input of instruction is found not accepted 
in the decision process of step S502, the host CPU 13 
determines whether the recording medium has been un- 
loaded (step S503). If the recording medium is found not 
unloaded in the decision process of step S503, then the 
host CPU 13 repeats the above-mentioned processing 
from step S501: if the recording medium is found un- 
loaded, the host CPU 13 ends the processing shown in 
FIG. 13, thereby returning to the processing shown in 
FIG. 1 1 to repeat the above-mentioned processing from 
step S301. 

[0202] If the input of instruction is found accepted in 
the decision process of step S502, the host CPU 13 de- 
termines whether a file re-specification (the input of 
changing files to be processed) has been accepted 
(step S504). If the file re-specification is found issued in 



the decision process of step S504, then the host CPU 
13 ends the processing shown in FIG. 13, thereby re- 
turning to the processing shown in FIG. 1 1 to repeat the 
above-mentioned processing from step S301 . 

5 [0203] If the accepted instruction input is found not to 
be the file re-specification in the.decision process of step 
S504, then the host CPU 13 starts the operation speci- 
fied by use of the cluster link table of that file formed in 
the RAM 1 6 (step S505). 

10 [0204] FIG. 14A through FIG. 14B show operations to 
be executed by use of the cluster link table in step S505 . 
If the instruction input accepted in step S501 is the input 
of a reproduction instruction (the pressing of the repro- 
duction key), the host CPU 13 sequentially references 

15 the cluster link tables stored in the RAM 16 as shown in 
FIG. 1 4A to sequentially get the clusters of the link des- 
tination for reproduction. 

[0205] If the instruction input accepted in step S501 
is the input of fast-forward instruction (the pressing of 

20 the fast-forward key), then the host CPU 13 executes a 
fast-forward operation by skipping the predetermined 
number of clusters (by skipping every 2 clusters in the 
case of FIG. 1 4B as shown with arrows over the cluster 
link tables in FIG. 14B. 

25 [0206] If the instruction input accepted in step S501 
is the input of fast-rewind (the pressing of the fast-re- 
wind key), then the host CPU 1 3 executes a fast-rewind 
operation by skipping the predetermined number of 
clusters (by skipping every 2 clusters in the case of FIG. 

30 1 4B) as shown with arrows below the cluster link tables 
in FIG. 14B. 

[0207] After making ready the execution of the spec- 
ified operation, the host CPU 13 makes it ready for ac- 
cepting the input of an instruction for stopping this op- 

35 eration (step S506) and then determines whether the 
stop instruction input has been accepted (step S507). If 
the stop instruction input is found not accepted in the 
decision process of step S506, then the host CPU 13 
repeats the above-mentioned processing from step 

40 S506, thereby continuing the operation started in step 
S505. 

[0208] If the stop instruction input is found accepted 
in step S507, then the host CPU 13 stops the operation 
started in step S505 (step S508) and repeats the above- 

45 mentioned processing from step S501 . 

[0209] As shown in FIG. 14A and FIG. 14B, the re- 
cording/reproducing apparatus of the second embodi- 
ment is adapted to reference the cluster link tables 
formed in the RAM 16 : which is an internal memory, so 

50 that there is no need for referencing the FAT information 
formed on each recording medium, thereby providing 
quick reproduction, fast-forward, and fast-rewind oper- 
ations. 

[0210] In not only normal reproduction and fast-for- 
55 ward operations but also a fast-rewind operation in 
which is it required to read data in the reverse direction, 
simply reading the cluster link tables in the reverse man- 
ner may surely and correctly read the clusters in which 



17 



33 



EP1 517 229 A1 



34 



the information to be reproduced next, so that each re- 
verse data read operation does not take long. 
[0211] It should be noted that, as described above, 
cluster link tables are dynamically formed in an internal 
memory of the recording/reproducing apparatus in ac- 
cordance with files to be used, so that the management 
of the memory capacity to be used for cluster link tables 
requires the device operation information, which is not 
normally handled by the program portion providing the 
basic capabilities of the file system. 
[0212] Conventionally, reading FAT information and 
so on from recording media and storing them into an 
internal memory may only require the allocation of a 
memory capacity large enough for the maximum size of 
the files to be handled as the memory area for holding 
the FAT information of each file as described with refer- 
ence to FIG. 9, so that the storage management of the 
internal memory may only be executed under the con- 
ditions closed to the file system as shown in FIG. 15A. 
[0213] However, the dynamic allocation of a cluster 
link table storage area to effectively use the storage ca- 
pacity of the internal memory requires to free the 
processing of managing the memory capacity of internal 
memory for the program portion other than the file man- 
agement of this recording/reproducing apparatus as 
shown in FIG, 1 5B. Even if files are deleted or the mem- 
ory area is used as a work area, the recording/reproduc- 
ing apparatus allows, by reflecting these events, the cor- 
rect management of the available memory capacity of 
internal memory, the dynamic allocation of the storage 
area for storing cluster link tables, and the use of the 
allocated storage area. 

[021 4] Thus, in the case of the recording/reproducing 
apparatus of the second embodiment, the necessity for 
accessing the file management table formed on record- 
ing media during operations such as reproduction and 
fast-forward is eliminated and the cluster link tables 
formed in the internal memory are accessed, thereby 
enhancing the data access speed to reproduce realtime 
data such as moving picture information with an enough 
margin. 

[0215] In addition, the use of cluster link tables en- 
hances the random access capability, thereby allowing 
the execution of operations such as jump, fast-forward, 
and fast- rewind quickly and correctly. 
[021 6] Further, dynamically forming cluster link tables 
in the internal memory in accordance with the real data 
of FAT information allows the efficient use of the storage 
area of the internal memory. This allows the manage- 
ment of the cluster link tables of many files with a limited 
storage capacity. 

[0217] Moreover, when the storage capacity enough 
for FAT information is allocated in the internal memory, 
the number of manageable files may be limitless by 
forming cluster link tables. 

[0218] In addition, if the capacity of the storage area 
of the memory in which cluster link tables are formed is 
small, there occurs a problem that the files storing mov- 



ing picture information, which are managed at the same 
time, cannot be managed at the same time in excess of 
the total value of the reproduction times of these files; 
however, this problem does not lead to a major problem 
5 of the failure of the reproduction of these files. 

(Third embodiment] (refer to FIGS. 16 and 17) 

[0219] In the above-mentioned recording/reproduc- 

10 ing apparatus of the first embodiment, "grid type" is used 
as the recording method, thereby increasing the transfer 
rate at the time of recording realtime data such as mov- 
ing picture information. However, the detection of free 
areas requires the reference of the FAT information 

*5 formed on the recording medium and it is desired for this 
detection to be executed as quickly as possible. There- 
fore, the recording/reproducing apparatus of the third 
embodiment is adapted to execute the detection of free 
areas on recording media as quickly as possible. 

20 [0220] It should be noted that the recording/reproduc- 
ing apparatus of the third embodiment is also configured 
in generally the same manner as the recording/repro- 
ducing apparatus of the first embodiment shown in FIG. 
1 and executes the file management by use of the FAT 

25 file system described with reference to FIGS. 2A 
through 2C like the recording/reproducing apparatus of 
the first embodiment shown in FIG. 1 . Consequently, the 
recording/reproducing apparatus of the third embodi- 
ment also has the configuration shown in FIG. 1 and the 

30 FAT file system shown in FIGS. 1 A through 2C. 

[0221] In order to realize the quick detection of free 
areas on each recording medium, the recording/repro- 
ducing apparatus of the third embodiment forms, from 
the FAT information recorded on the recording medium, 

35 a cluster map (a free information table) in the RAM 1 6 
for example, which is an internal memory, before start- 
ing the recording of information signals such as moving 
picture information, still picture information, or IT data 
on the recording medium, thereby making it practicable 

40 to detect free areas without accessing the FAT informa- 
tion formed on the recording medium. 
[0222] FIG. 16 illustrates a free cluster map to be 
formed in the recording/reproducing apparatus of the 
third embodiment. FIG. 16(A) shows the FAT informa- 

^5 tion to be formed on a recording medium to which infor- 
mation signals are recorded. Each address corresponds 
to each cluster. 

[0223] In the example of the FAT information shown 
in FIG. 1 6(A), the first file is formed by use of cluster 02, 

50 cluster 03, cluster 04, cluster 05, and cluster 06, cluster 
06 being the last cluster. The next file is formed by use 
of cluster 09, cluster 1 0, cluster 1 1 , and cluster 1 2, clus- 
ter 1 2 being the last cluster. Starting from cluster 1 8, the 
next cluster is recorded. In the case of FIG. 16(A), clus- 

55 ter 07, cluster 08, cluster 13, and clusters 15, 16, and 
17 are free clusters. 

[0224] The recording/reproducing apparatus of the 
third embodiment forms a free cluster map as shown in 
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FIG! 16(B) frbm the FAT information shown in FIG. 16 
(A) before recording information signals. The free clus- 
ter map may only indicate whether each of the clusters 
arranged on the recording medium is used or unused. 
[0225] Therefore, as shown in FIG. 16(B), each used 
cluster is represented by "O" and each unused cluster 
by T, this being indicated with one bit. Thus, each clus- 
ter may be indicated whether it is used or unused with 
only one bit, so that the free cluster map does not occupy 
much of the storage capacity of the RAM 16, which is 
an internal memory. 

[0226] Forming the free cluster map as shown in FIG. 
16(B) in advance allows the detection of free clusters 
quickly and correctly only by referencing the free cluster 
map formed in the RAM 16 at the time of recording in- 
formation signals. Also, as with the first embodiment, the 
third embodiment can also quickly and correctly detect 
blocks each composed of the predetermined number of 
free clusters. Namely, the third embodiment can easily 
detect the free area of a desired size from the cluster 
map. 

[Generation of free cluster map (free information table)] 

[0227] FIG. 1 7 is a flowchart for describing the oper- 
ation to be executed at the formation of a free cluster 
map. The formation of the free cluster map is executed 
in the recording/reproducing apparatus of this third em- 
bodiment. The processing shown in FIG. 1 7 is executed 
in the host CPU 13 when this recording/reproducing ap- 
paratus is put in the recording mode through the key op- 
eration block 14. 

[0228] First, the host CPU 13 sets variable I for use 
in generating a free cluster map to 0, thereby initializing 
variable I (step S601 ). Next, the host CPU 1 3 references 
the FAT information, which is the file management table 
formed on the recording medium, to get the information 
indicative of the usage status of the first cluster from the 
link destination information thereof as shown in FIG. 16 
(A) (step S602). 

[0229] Namely, in this third embodiment, the informa- 
tion indicative of the usage status is "0" in step S602 
because, if the link destination information for the first 
cluster is the information indicative of the next link des- 
tination or the information indicative of the last cluster, 
this cluster is used. If the next link destination informa- 
tion is not indicated, that cluster is not in use, so that the 
information indicative of the usage status becomes "1 
[0230] Next, the host CPU 13 stores the information 
indicative of the usage status obtained in step S602 into 
the l-th storage location in the free cluster map formed 
in the RAM 1 6 for example in the manner shown in FIG. 
16(B) (step S603). Then, the host CPU 13 determines 
whether the information indicative of the usage status 
obtained this time corresponds to the information about 
the last cluster in the FAT information, which is the file 
management table (step S604). 

[0231] If the information indicative of the usage status 



is found not corresponding to the information about the 
last cluster in the decision process of step S604, the host 
^CPU 13 adds 1. to variable I (step S605) and references 
the information about the next cluster in the FAT infor- 
5 mation (step S606), repeating the above-mentioned 
processing from step S603. 

[0232] Thus, the host CPU 1 3 references the informa- 
tion about all clusters in the FAT information, which is 
the file management table, to from a free cluster map 

10 and, if the information corresponding to the information 
about the last cluster is found recorded to the free cluster 
map in the decision process of step S604, the process- 
ing shown in FIG. 1 7 comes to an end. 
[0233] Referencing, as described above, the free 

15 cluster map formed in the RAM 16, which is an internal, 
memory, before starting the recording processing allows 
the quick and correct detection of a free area without 
referencing the FAT information recorded on the record- 
ing medium, thereby realizing the quick and proper re- 

20 cording of information signals. 

[0234] It should be noted that referencing a free clus- 
ter map to execute recording processing causes new 
used clusters; if this occurs, the free cluster map may 
be updated to the most recent state from time to time or 

2s at the end of recording processing for example or a new 
free cluster map may be formed from the FAT informa- 
tion at the end of recording processing. 
[0235] A free map cluster is necessary at the time of 
recording processing and a cluster link table formed in 

30 the above-mentioned second embodiment is necessary 
at the time of reproduction processing such as fast-for- 
ward and fast-rewind. Hence, in the same storage area 
in the RAM 16, which is an internal memory, a free clus- 
ter map may be formed in the recording mode and a 

35 cluster link table may be formed in the reproduction 
mode, thereby enhancing the efficiency of use of the 
storage areas in the internal memory. 
[0236] Thus, in the recording/reproducing apparatus 
of the third embodiment, the access to the file manage- 

*o ment table formed on a recording medium at the time of 
recording information signals to the recording medium 
may be eliminated, thereby enhancing the transfer rate. 

[Fourth embodiment] (refer to FIGS. 18A through 25F) 

45 

[0237] The above-mentioned recording/reproducing 
apparatuses of the first, second, and third embodiments, 
each have the camera block 4 and are used as so-called 
digital video cameras. Therefore, these recording/repro- 

50 ducing apparatuses are often for portable use and bat- 
teries are used for their power source. In this case, the 
power may often be interrupted during recording of in- 
formation signals, during taking pictures for example, 
due to battery consumption. 

55 [0238] However, in the case of FAT file systems for 
use in personal computers, no special measures have 
been taken against troubles due to power interruption. 
[0239] Therefore, the recording/reproducing appara- 
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tus of this fourth embodiment is adapted to provide new 
measures for the recovery (or repair) of files after power 
interruption due to various causes during recording 
processing. 

[0240] It should be noted that the recording/reproduc- 
ing apparatus of this fourth embodiment is also config- 
ured in generally the same manner as the recording/re- 
producing apparatus of the first embodiment shown in 
FIG. 1 and executes file management by use of the FAT 
file system described with reference to FIGS. 2A 
through 2C as with the recording/reproducing apparatus 
of the first embodiment. Hence, the fourth embodiment 
also has the configuration shown in FIG. 1 and the FAT 
file system shown in FIGS. 2A through 2C. 
[0241] The recording/reproducing apparatus of the 
fourth embodiment also adapted, as shown in FIG. 18A 
and 18B, to quickly reproduce moving picture informa- 
tion, still picture information, and IT data recorded to da- 
ta areas of recording media as files on a cluster basis 
by managing the link relationship of the actual clusters 
used for recording as shown in FIG. 1 8B on.the basis of 
the FAT information shown in FIG. 18A. 
[0242] Each file composed of a collection of informa- 
tion signals recorded on a recording medium is man- 
aged by the hierarchically structured information called 
a directory and the direction entry information described 
above with reference to FIGS. 2A through 2C. Each file 
may be specified by the directory in which it is contained 
and its file name. 

[0243] The directory entry described above with ref- 
erence to FIGS. 2A through 2C manages file name, ex- 
tension, file attribute, update time, update data, start 
cluster number, and file size as the information about 
each file. Each piece of data in the directory entry infor- 
mation is significant on its own used as required. 
[0244] If the power of the recording/reproducing ap- 
paratus is interrupted due to some cause such as power 
outage during recording processing for example, the re- 
cording processing is forcibly discontinued; if data are 
recorded to clusters, the FAT information on the record- 
ing medium cannot be updated to reflect the cluster re- 
cording status, thereby causing a problem that the file 
concerned cannot be accessed. 

[0245] Also, file end-point processing cannot be exe- 
cuted, so that an abnormal condition in which a cluster 
chain is disrupted by an unused cluster occurs. If, of the 
directory entry information, the file data size takes a 
wrong value, the integrity between the file system and 
the actual file is lost, causing an access trouble. Namely, 
the file in which information should be recorded halfway 
cannot be accessed. 

[0246] To overcome these problems, the recording/ 
reproducing apparatus of the fourth embodiment is 
adapted to write the information indicative to which file 
information signals are to be recorded to its nonvolatile 
memory, which retains information after the power is 
turned off. When the recording processing has normally 
been ended, the information indicative to which file in- 



formation signals are to be recorded is deleted from the 
nonvolatile memory or made invalid by setting an end 
Hag. 

[0247] By doing so, if there is any information indica- 
5 tive to which file information signals are to be recorded 
that has not been invalidated in a power-on sequence 
for example, it is known that the recording has been dis- 
continued by some reason on that file and therefore that 
file may be subjected to recovery. 
io [0248] FIG . 20 illustrates the operation to be executed 
at the time of recording information sig nals such as mov- 
ing picture information, still picture information, and IT 
data in the recording/reproducing apparatus of the 
fourth embodiment. As shown in FIG. 20, accepting a 
15 recording start request through the key operation block 
1 4 at time point t1 , the recording/reproducing apparatus 
of the fourth embodiment records the information indic- 
ative to which file information signals are to be recorded 
into the nonvolatile memory 1 7 at time point t2. 
[0249] Next, as with the normal recording processing, 
directory entry information is written and the FAT infor- 
mation is referenced to get necessary information, the 
new information is written, and the desired information 
signals (data) are recorded. Then, the necessary infor- 
mation is obtained by referencing the FAT information 
at a predetermined time, the new information is written, 
and a predetermined amount of information signals (da- 
ta) are written, which are repeated. 
[0250] Subsequently, as shown by time point t3 in 
FIG. 20, accepting a recording end request from the us- 
er through the key operation block 14, the host CPU 13 
references the FAT information to get necessary infor- 
mation, writes an end code (end point code), and writes 
a file size to the directory entry information. 
[0251] When this sequence of recording processing 
operations has been normally completed, the host CPU 
1 3 invalidates the information indicative to which file the 
information signals (data) are to be recorded, which 
were recorded to the nonvolatile memory 1 7 at the time 
of starting the recording at time point t4 of FIG. 20, there- 
by normally ending the recording processing. 
[0252] However, as sh own with a cross marker in FIG . 
21 A, if the recording processing is interrupted due to 
power failure for some reason during recording of infor- 
mation signals, the FAT information is not attached with 
a end code and the directory entry information has no 
correct file size update, the file size being left to be zero. 
[0253] In this case, when the power supply is recov- 
ered and the power is turned on again, the information 
indicative to which file the information signals are to be 
recorded, which is stored in the nonvolatile memory 17, 
has not been invalidated, so that it is known that the file 
indicated by that information needs to be recovered. In 
this case, the FAT information of the file to be recovered 
is traced to obtain the size of that file. 
[0254] The point at which clusters cannot be traced 
any further without detecting the end code indicates the 
last of the FAT information of that file, so that the file size 



25 



30 



35 



40 



45 



50 



20 



39 



EP 1 517 229 A1 



40 



up to this pcfint is regarded as the formal file size and 
the end code is attached to the last of the FAT informa- 
tion of that file. 

[0255] The obtained file size is written to the directory 
entry information for an update and the data portion, 5 
which is written to the data area but could not be recov- 
ered due to the correspondence with the FAT informa- 
tion, is freed as an unused data area. Consequently, if 
the power is interrupted during recording processing 
and the processing is discontinued, the file on which the 10 
recording processing has been discontinued may be re- 
covered without wasting the recorded information sig- 
nals (data) as far as possible. 

[0256] FIGS. 22A through 22E illustrates details of the 
state shown in FIGS. 21 A and 21 B. As shown in FIG. 15 
22 A, it is assumed that file data is recorded starting with 
cluster 02 and then cluster 03 to cluster 24 to cluster 25 
to cluster 26 to cluster 27 to cluster 28 to cluster 29 in 
this order in the data area of a hard disk or a semicon- 
ductor memory card. 20 
[0257] In this case, in order to update the FAT infor- 
mation formed on the recording medium, the FAT infor- 
mation held in the RAM 16 for example, which is an in- 
ternal memory, contains a code indicative of an unused 
state in the storage area of address 29 because the re- 25 
cording of information signals to cluster 29 is halfway 
and the cluster to which information signals are to be 
recorded is not yet defined as shown in FIG 22B. 
[0258] On the other hand, the FAT information formed 
on the recording medium is adapted to reflect the chang- 30 
es in the FAT information formed in the RAM 16 by pe- 
riodical update processing; in this example, the update 
processing has been made up to address 27 and ad- 
dresses 28, 29, and so on are updated by the next pe- 
riodical update processing, so that addresses 28 and 29 35 
are left unused as shown in FIG 22C. 
[0259] If a power failure occurs and causes the infor- 
mation signals to discontinue the recording processing 
in the states shown in FIGS. 22A, B, and C, the FAT 
information formed on the recording medium is left as it 40 
is shown in FIG. 22C. The FAT information in the RAM 
16 shown in FIG. 22B is lost by the power failure. 
[0260] After power recovery, when the recording/re- 
producing apparatus of the fourth embodiment is pow- 
ered on and the information indicative to which file re- 45 
corded in the nonvolatile memory 1 7 the information sig- 
nals are to be recorded is checked, it is known that this 
file is halfway in recording and there is no file size integ- 
rity, thereby making this file unusable because this in- 
formation has not been invalidated. so 
[0261 ] Therefore, the file to be recovered is identified 
by use of the information indicative to which file stored 
in the nonvolatile memory 1 7 the information signals are 
to be recorded and the address corresponding to the 
cluster in the FAT information from which the information 55 
signals are to be recorded is identified from the directory 
entry information of that file. 

[0262] Then, from the identified address, the FAT in- 



formation formed on the recording medium is traced as 
shown in FIG. 22D. In this example, in the FAT informa- 
tion on the recording medium shown in FIG. 22D, the 
address (address 27) corresponding to the cluster im- 
mediately before the unused code records that the next 
link destination is cluster 28; however, because the re- 
cording of information signals up to the last of cluster 28 
cannot be confirmed in this state, cluster 27 in which 
information signals are recorded up to its end is regard- 
ed as the last cluster of that file. 

[0263] Next, the contents of address 27 are written 
over by the code indicative of the end as shown in FIG. 
22E. The address 27 is the address of the FAT informa- 
tion on the recording medium corresponding to cluster 
27. Then, the host CPU 13 converts the number of 
traced clusters into a data amount and replaces the file 
size of the file of the directory entry information recorded 
on the recording medium with the converted data 
amount. 

[0264] Consequently, the recovery of the FAT infor- 
mation recorded on the recording medium may keep the 
integrity of the clusters up to cluster 27 of which end has 
been processed as a file system, thereby allowing the 
access to the information signals recorded up to the end 
of cluster 27 without problem. 

[File recovery processing] 

[0265] FIG. 23 is a flowchart for describing the above- 
mentioned file recovery processing which is executed 
in the recording/reproducing apparatus of the fourth em- 
bodiment. The processing shown in FIG. 23 is executed 
by the host CPU 13 when the recording/reproducing ap- 
paratus of the fourth embodiment is powered on. 
[0266] When the power is turned on, the host CPU 13 
references the information indicative to which file in the 
nonvolatile memory 1 7 information signals are to be re- 
corded, thereby determining whether this power-on se- 
quence is that after an abnormal end (step S701). If, in 
the decision process of step S701 , the information in- 
dicative to which file information signals are to be re- 
corded is found invalidated and therefore the power-on 
sequence is found not to be that after an abnormal end, 
then the processing shown in FIG. 23 comes to an end. 
[0267] If the information indicative to which file infor- 
mation signals are to be recorded is fount not invalidated 
and therefore the power-on sequence is found to be that 
after an abnormal end, a file in which recording has been 
interrupted is identified from the information stored in 
the nonvolatile memory, thereby identifying the address 
of the FAT information, which is the file managementta- 
ble corresponding to the start cluster of that file (step 
S702). 

[0268] Next, from the address (the address corre- 
sponding to the start cluster of that file) identified in step 
S702, the host CPU 1 3 traces the FAT information to 
determine the file size (step S703). Then, the host CPU 
1 3 adds an end code to the address area corresponding 
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to the last cluster of that file of the FAT information (step 
S704) and updates the directory entry information of that 
file by the file size determined in step S703, thereby re- 
storing this directory entry information to the norma! 
state (step S705). 

[0269] Consequently, if a power failure occurs during 
recording processing and causes to discontinue the 
processing, all data recorded so far may be protected 
from becoming unusable, thereby realizing the record- 
ing/reproducing apparatus of high reliability. 

[Another example of avoiding problems due to power 
failure] 

[0270] In the case of the above-described recording/ 
reproducing apparatus of the fourth embodiment, as de- 
scribed with reference to FIG. 20, when information sig- 
nals are recorded, directory entry information is written 
to a recording medium immediately before starting the 
recording, FAT information is formed on the recording 
medium, then only the FAT information is periodically 
updated, the FAT information is updated last at the end 
of the recording, the directory entry information is up- 
dated by the information such as file size, and the re- 
cording processing is ended. 

[0271] In this case, if a power failure occurs, no end 
code is recorded to the FAT information and the file size 
of the directory entry information is incorrect, resulting 
in that even the information already recorded up to the 
power failure becomes unavailable. 
[0272] Therefore, in the present example, as shown 
in FIG. 24, in the recording of information signals, the 
updating of the FAT information and the updating of the 
directory entry information are periodically executed at 
the same time, an end code is always attached to the 
FAT information in the updating after the recording of 
information signals and the directory entry information 
is updated by the correct file size at that point of time. 
[0273] This configuration prevents the recorded infor- 
mation signals corresponding to the portion of the last 
update in the FAT information and the directory entry 
information from becoming unavailable if a power failure 
occurs, thereby ensuring the normal use of these infor- 
mation signals. Also, this configuration eliminates the 
necessities for recording to the nonvolatile memory the 
information indicative to which file information signals 
are to be recorded and invalidating this information. 
[0274] . FIGS. 25A through 25F illustrate, in detail, the 
measures for preventing the problems due to the power 
failure from occurring in the example described with ref- 
erence to FIG. 24. As shown in FIG. 25A, it is assumed 
that file information signals is recorded starting with 
cluster 02 of the data area on a hard disk or a semicon- 
ductor memory card, to cluster 03 to cluster 24 to cluster 
25 to cluster 26 in this order. 

[0275] In this case, in order to update the FAT infor- 
mation formed on the recording medium, the FAT infor- 
mation held in the RAM 16 for example, which is an in- 



ternal memory, contains a code indicative of an unused 
state in the storage area of address 26 because the re- 
cording of information signals to cluster 26 is halfway 
and the cluster to which information signals are to be 

5 recorded is not yet defined as shown in FIG 25B. 

[0276] On the other hand, the FAT information formed 
on the recording medium is adapted to reflect the chang- 
es in the FAT information formed in the RAM 16 by pe- 
riodical update processing; in this example, an end code 

w (FF) is put in the last cluster at this point of time as shown 
in FIG. 25C. 

[0277] As shown in FIG. 25C, the FAT information 
formed on the recording medium is updated when infor- 
mation signals have been recorded to cluster 25 in the 

15 data area on the recording medium and the end code is 
put in the area of address 25 of the FAT information cor- 
responding to cluster 25. At the same time, the value of 
the file size of the directory entry information on the re- 
cording medium is also updated to the size up to cluster 

20 25 in which information signals are recorded. 

[0278] If a power failure occurs in the above-men- 
tioned state, integrity as a FAT file system is maintained 
up to cluster 25, so that the information signals recorded 
up to cluster 25 of that file are accessible. 

25 [0279] Then, the recording of information signals pro- 
ceeds from the state shownln FIGS. 25A, 25B,and 25C 
and information signals are recorded to clusters 26 and 
on in the data area on the recording medium as shown 
in FIGS. 25D and 25E. 

30 [0280] If the point of time at which the recording of 
information signals to cluster 29 has been completed is 
equivalent to a predetermined time, the correct value, 
namely the information indicative that the next cluster 
[0281] in which information signals are recorded is 

35 cluster 26, is entered in the area indicated by address 
25 corresponding to cluster 25 of the FAT information 
on the recording medium. The cluster 25 was deter- 
mined as the end in the last updating and the area indi- 
cated by address 25 corresponding to cluster 25 of the 

*o FAT information is updated by the end code (FF), there- 
by setting cluster 29 to the end as shown in FIG. 25F. 
[0282] At the same time, the value of the file size of 
the directory entry information on the recording medium 
is also updated to the size up to cluster 25 in which data 

45 are recorded. 

[0283] Consequently as described above, if a power 
failure occurs, the information signals recorded up to the 
point at which the FAT information and the directory en- 
try information are finally updated become accessible 

50 without problem after recovery from the power failure. 
[0284] It should be noted that the selection between 
the method in which FAT information is retraced de- 
scribed with reference to FIGS. 20 through 23 and the 
method in which both FAT information and directory en- 

55 try information are periodically updated described with 
reference to FIGS. 24, 25A through 25F depends on the 
processing capacity of the host CPU and other various 
conditions. 
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[Fifth embodiment] (refer to FIGS. 26 through 33) 

[0285] In the above-mentioned second embodiment, 
the cluster link table (the link information table) is creat- 
ed from FAT information in order to improve the data 5 
access speed and random access performance at the 
time of reproduction. This cluster link table is created 
before the use of information recorded on a recording 
medium. 

[0286] Therefore, the cluster link table may be created 
any time before information signals recorded on a re- 
cording medium is reproduced. However, unless the 
cluster link table is created before the reproduction of 
information signals, the reproduction, fast-forward, or 
fast-rewind of these information signal cannot be per- 
formed by use of the cluster link table. 
[0287] Consequently, it is proposed that the cluster 
link table be formed at a predetermined time or in re- 
sponse to a request by the user while the recording/re- 
producing apparatus is free. However, if the user comes 
to be aware of the creation of the cluster link table, it 
may eventually limit the use of the recording/reproduc- 
ing apparatus, which is not desirable. It is also undesir- 
able for the user to instruct the recording/reproducing 
apparatus to create the cluster link table because it 
takes time and labor. 

[0288] Therefore, the recording/reproducing appara- 
tus of the fifth embodiment is adapted to create cluster 
link tables without making the user be aware of the cre- 
ation of cluster link tables and without affecting the 
processing to be executed by the recording/reproducing 
apparatus. It should be noted that the recording/repro- 
ducing apparatus of the fifth embodiment is also config- 
ured generally in the same manner as the recording/re- 
producing apparatuses of the above-mentioned first 
through fourth embodiments and has generally the 
same functions. 

[0289] In the recording/reproducing apparatus of the 
fifth embodiment, when information signals are record- 
ed realtime, the reading of data from the buffer 8 and 
the writing data thereto may be paused without making 
the buffer 8 for temporarily storing information signals 
overflow or underflow and a time in which the reading 
and writing data on the buffer memory such as above 
may be paused is arranged as a free time in which a 
cluster link table is created. 

[0290] To be more specific, when the recording/repro- 
ducing apparatus of this embodiment having the config- 
uration shown in FIG. 1 records information signals (da- 
ta) to the hard disk 1 1 in the order of data file "a", data 
file "b", and data file "c", FAT information is formed as 
shown in FIG. 26(A). 

[0291 ] I n this case, a period is arranged as a free time 
in which, when the recording has shifted from the first 
data file "a" to the second data file "b", the writing of data 
to be recorded to the hard disk 11 to the buffer 8 is con- 
tinued during the recording of data to data file "b" but 
the reading of the data from the buffer 8 and the writing 



of data to the hard disk 1 1 may be paused without caus- 
ing the buffer 8 to overflow and the cluster link table for 
recorded data file "a" is formed in this free time. 
[0292] The cluster link table for data file "b" may be 
formed during the recording of data file u c M , which is re- 
corded after data file "b'\ or a period is arranged as a 
free time in which, during the reproduction of data file 
"a" recorded to the hard disk 11 , the reading of data to 
be reproduced from the hard disk 11 and the writing of 
the data to the buffer 8 may be paused without causing 
the buffer 8 to underflow and the cluster link table for 
data file "b" is formed in this free time as shown in FIG. 
27(B) from the FAT information formed as shown in FIG. 
27(A). 

[0293] A point to notice in the formation of a cluster 
link table is that, in order to prevent realtime processing 
such as recording processing and reproduction 
processing from being interrupted, the buffer 8 must be 
prevented from overflowing at the time of recording and 
the buffer 8 must be prevented from underflowing at the 
time of reproduction. 

[0294] In this case, it is proposed that the remaining 
available capacity of the buffer 8 be always monitored 
to stop creating a cluster link table if the buffer 8 shows 
an inclination to overflow at the time of recording or the 
buffer 8 shows an inclination to underflow at the time of 
reproduction. 

[0295] However, during the formation of a cluster link 
table, this proposition must cause an interrupt for stop- 
ping this processing and, if the formation of a cluster link 
table must be stopped quickly, requires the post- 
processing for preventing unconformity from occurring 
in the cluster link table for example, thereby increasing 
the processing load of the host CPU 13. 
[0296] In order to avoid these problems, the record- 
ing/reproducing apparatus of the fifth embodiment sets 
the size of a free time in which the buffer 8 will not over- 
flow from a period in which the data storage amount in 
the buffer 8 exceeds a predetermined upper limit if the 
data storage amount in the buffer 8 drops below a pre- 
determined lower limit at the time of recording and exe- 
cutes the processing of forming a cluster link table within 
this free time. 

[0297] Likewise, at the time of reproduction, the re- 
cording/reproducing apparatus sets the size of a free 
time in which the buffer 8 will not underflow from a period 
in which the data storage amount in the buffer 8 drops 
below a predetermined lower limit if the data storage 
amount in the buffer 8 gets over a predetermined upper 
limit and executes the processing of forming a cluster 
link table within this free time. 

[0298] The size of the free time may be specified from 
the data amount (the accessible data amount), which 
can be processed for the FAT information already 
formed on the hard disk 11 to form a cluster link table, 
or from the time necessary for forming a cluster link ta- 
ble. 

[0299] FIGS. 28A and 28B illustrate the setting of free 
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times in which to form a cluster link table in realtime 
processing. FIG . 28A illustrates the setting of a free time 
in which to form a cluster link table at the time of record- 
ing. FIG. 28B illustrates the setting of a free time in which 
to form a cluster link table at the time of reproduction. 
[0300] At the time of recording, the data to be record- 
ed are once stored in the buffer 8 and then read there- 
from into the hard disk 11 for time axis correction as 
shown in FIG. 28A; if the amount of stored data goes 
down to lower limit reference W for example, it takes 
some time for the stored data to be stored up to upper 
limit reference WD. 

[0301] So, when the storage date in the buffer 8 has 
dropped below lower limit reference W, the reading of 
data from the buffer 8 and the writing of data to the hard 
disk 11 may be paused during a period in which the 
stored data have reached upper limit reference WD, ex- 
ecuting only the recording of recorded data to the buffer 
8. " 

[0302] Consequently, the period from the time at 
which the stored data in the buffer 8 have dropped below 
lower limit reference W to the time at which the stored 
data are stored up to upper limit reference WD is han- 
dled as a free time during which a cluster link table is 
formed. 

[0303] It should be noted that, if the recording 
processing is restarted by reading the data from the buff- 
er 8 when the stored data have reached upper limit ref- 
erence WD, upper limit reference WD is a reference, 
which is specified to prevent the buffer 8 from overflow- 
ing with some margin. Lower limit reference W is set so 
that the recording processing will not be affected ad- 
versely. 

[0304] At the time of reproduction , time axis correction 
is executed on the data to be reproduced, so that the 
data to be reproduced are once recorded to the buffer 
8 before being reproduced as shown in FIG. 28B; if the 
stored data increase up to upper limit reference R for 
example, the reproduction proceeds and it takes some 
time until the stored data increases to lower limit refer- 
ence RD. 

[0305] Therefore, during a period in which the stored 
data decrease down to lower limit reference RD with the 
stored data in the buffer 8 exceeding upper limit refer- 
ence R, the processing of reading data from the record- 
ing medium and writing the data to the buffer 8 is 
paused, executing only the reproduction of the data sup- 
plied from the buffer 8. 

[0306] Consequently, a period from the time at which 
the stored data in the buffer 8 have increased over upper 
limit reference R to the time at which the stored data 
decrease to lower limit reference RD is set as a free time 
during which a cluster link table is formed. 
[0307] It should be noted that lower limit reference RD 
is a reference, which is specified to prevent the buffer 8 
from underf lowing when the writing of reproduction data 
to the buffer 8 is restarted with the stored data de- 
creased to lower limit reference WD, this lower limit ref- 



erence having some margin. Upper limit reference R is 
set so that the reproduction processing is not affected 
adversely. 

[0308] In accordance with the free time provided as 
5 described above, an upper limit is. provided to the data 
amount, which can be processed for FAT information, 
and the processing time for forming a cluster link table 
and the processing for forming a cluster link table is ex- 
ecuted during a time up to this upper limit, at which the 
10 cluster link table formation processing is automatically 
ended. 

[0309] By doing so, without always monitoring the re- 
maining capacity of the buffer 8, in the free time provided 
as described above, after forming cluster link tables by 

15 accessing the FAT information by the data amount that 
can be processed for the FAT information, which is set 
in accordance with the free time, or after forming a clus- 
ter link tables by the number equivalent to the process- 
ing time set in accordance with the free time, the cluster 

20 link table formation processing is automatically ended, 
thereby executing recording processing and reproduc- 
tion processing, which are realtime processing, without 
trouble. 

[0310] It should be noted that, if the data mount that 
25 can be processed for the FAT information to be set in 
accordance with the free time is known, if the access 
data amount of the FAT data per access is known for 
example, the maximum number of accesses of the FAT 
information in that free time is also known. Also, after 
30 forming cluster link tables by accessing the FAT infor- 
mation by this maximum number of access times, the 
cluster link table formation processing may be automat- 
ically ended. 

[0311] Namely, by use, as the upper limit, of the 
35 number of access times, which is determined in accord- 
ance with the processible data amount for FAT informa- 
tion and the unit data amount to be read by one access, 
the cluster link table formation processing may be ended 
automatically. 

40 [0312] Obviously, when cluster link tables are formed 
by the data amount processible for the FAT information 
to be set in accordance with the free time, it is also prac- 
ticable appropriately adjust or predetermine the data 
amount to be accessed within a range of processible 

45 data amount by changing, for every access, the data 
amount of the FAT information to be captured and by 
changing the units of data amount to be accessed from 
V blocks for example in the first M N" accesses to "m" 
blocks for example in the next "M" accesses. 

so [0313] Likewise, if the cluster link table formation 
processing time to be set in accordance with the free 
time is known, if the access time for the FAT information 
per access is predetermined for example, the maximum 
access count for the FAT information in that free time is 

55 also known, so that the cluster link table formation 
processing may be automatically ended after forming 
cluster link tables by accessing the FAT information by 
this maximum access count. 
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[03*14] Obviously, when cluster link tables are formed 
by the time for forming cluster link tables to be set in 
accordance with the free time, it is also practicable to 
appropriately adjust or predetermine the data amount to 
be accessed in that forming processing time by chang- 5 
ing the data amount of the FAT information for every ac- 
cess and by changing the units of data amount to be 
accessed from "n" blocks for example in the minimum 
"N" accesses to "m" blocks for example in the next "M" 
accesses. 

[0315] With reference to FIGS. 28A and 28B, upper 
limit reference WD is set at the time of recording and 
lower limit reference RD is set at the time of reproduction 
for the brevity of description; however, these settings are 
not always necessary and therefore, if there are lower 
limit reference W at the time of recording and upper limit 
reference R at the time of reproduction, the start time of 
each free time may be set. Namely, on the basis of the 
data storage amount and the storage capacity in the 
buffer 8 at that start time, the size of the free time may 
be set to set the upper limit value of the processible data 
amount for the FAT information, the upper limit value of 
the cluster link table formation processing time, and, 
from these values, the upper limit value of the comput- 
able FAT information access count. 
[0316] The following describes the cluster link table 
formation processing to be executed at the times of re- 
cording and reproduction with reference to the flow- 
charts shown in FIGS. 29 through 32. It should be noted 
that the following description uses an example in which 
the data amount of FAT information to be captured by 
one access (the access data amount) and the time re- 
quired for one access {the access time) are determined 
in advance and the upper limit value of the access count 
of the FAT information obtained from the upper limit val- 
ue of the cluster link table formation processing time 
(corresponding to the free time in this example) is used 
as the reference by which the end of the cluster linktable 
formation processing is determined. 
[031 7] First, the formation of a cluster link table at the 
time of recording will be described. FIG. 29 is a flowchart 
for describing the processing of forming a cluster link 
table at the time of recording. 

[0318] As described above, the recording/reproduc- 
ing apparatus of the fifth embodiment has the configu- 
ration shown in FIG. 1 , in which various information sig- 
nals supplied from the digital input/output terminal 1 , the 
digital input terminal 3, and the camera block 4 can be 
recorded to the hard disk 1 1 or the semiconductor mem- 
ory 12. 

[0319] For the brevity of description, the following de- 
scription will be made by use of an example in which 
moving pictures taken by the camera block 4 are record- 
ed to the hard disk 11 . When the recording/reproducing 
apparatus of the fifth embodiment is put in the imaging 
mode, the switch circuit 5 and the switch circuit 7 are 
each set to the connection terminal "b" side and the 
switch circuit 9 is set to the connection terminal "a" side, 



thereby putting the recording/reproducing apparatus in- 
to the standby state. 

[0320] When an instruction is given to start imaging, 
the host CPU 1 3 executes the processing shown in FIG. 
29 to control each component block, starting the captur- 
ing of the moving picture data from the camera block 4 
into the buffer 8 (step S801 ). Next, the host CPU 13 
reads the moving picture data from the buffer 8 while 
performing time axis correction thereon and records the 
resultant data to the hard disk 11 (step S802). 
[0321] Then, the host CPU 13 determines whether an 
operation has been made to end the imaging (step 
S803) and, if this operation is found performed, switches 
the switch circuit 9 to the connection terminal M b" side to 
execute end processing such as updating the FAT infor- 
mation formed on the hard disk 11 (step S809), thereby 
ending the processing shown in FIG. 29. 
[0322] If the ending of the imaging is found not in- 
structed in the decision process of step S803, then the 
host CPU 13 determines whether the data storage 
amount in the buffer 8 has dropped below lower limit 
reference W (step S804). If the data storage amount in 
the buffer 8 is found not dropped below lower limit ref- 
erence W in the decision process of step S804, then the 
host CPU 13 repeats the above-mentioned processing 
from step S802. 

[0323] If the data storage amount in the buffer 8 is 
found dropped below lower limit reference W in the de- 
cision process of step S804, then the host CPU 13 
switches the switch circuit 9 to the connection terminal 
"b" side to pause the reading of recorded data from the 
buffer 8 and the writing of the data to the hard disk 11 , 
thereby computing data amount DT from the current da- 
ta storage amount in the buffer 8 up to upper limit refer- 
ence WD (step S805). 

[0324] Next, the host CPU 13 computes Time T in 
which it takes for the recorded data for data amount DT 
are stored in the buffer 8 (step S806) , thereby computing 
access count K (the upper limit of access count) permit- 
ting access to the FAT information within Time T from 
Time T and a time necessary for capturing the FAT in- 
formation per unit amount handled in one access into 
the RAM 16 (the access time to FAT information) (step 
S807). 

[0325] Then, the host CPU 13 reads the FAT informa- 
tion by "K" times, forms cluster link tables in the nonvol- 
atile memory 1 7 for example, switches the switch circuit 
9 to the connection terminal M a" side (step S808), and 
repeats the above-mentioned processing from step 
S802, thereby restarting the recording of recorded data 
to the hard disk 11 . When the data storage amount in 
the buffer 8 has dropped below lower limit reference W, 
the processing of steps S805 through S808 is repeated 
to from cluster link tables. 

[0326] Thus, at the time of recording, if the data stor- 
age amount in the buffer 8 has dropped to lower limit 
reference W, the reading of recorded data from the buff- 
er 8 and the writing of the data to the hard disk 11 are 
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paused and cluster link tables are formed by accessing 
the FAT information by access count K for the FAT in- 
formation executable during a period in which the data 
storage amount in the buffer 8 reaches upper limit ref- 
erence WD. Then, the formation of cluster link tables is 
automatically ended and the process of step S802 re- 
sumed, thereby restarting the reading of recorded data 
from the buffer 8 and the writing of the read data to the 
hard disk 1 1 . 

[0327] Sequentially repeating the above-mentioned 
processing allows the access to FAT information and the 
generating of cluster link tables in advance at the time 
of recording information signals to the hard disk 11 with- 
out affecting the recording processing and without mak- 
ing the user be aware thereof. 

[0328] It should be noted that, in FIG. 29, the access 
count of FAT information is always computed every time 
the data storage amount in the buffer 8 has dropped be- 
low lower limit reference W. By doing so, the correct FAT 
information access count can always be set. However, 
another configuration is also possible in which access 
count K to FAT information is determined in advance. 
[0329] For example, it is practicable that FAT informa- 
tion access count K executable between predetermined 
lower limit reference W and upper limit reference WD is 
obtained in advance and cluster link tables are formed 
at the time of recording by use of the obtained access 
count K. 

[0330] FIG. 30 is a flowchart for describing the 
processing of forming cluster link tables at the time of 
recording by use of previously obtained access count K 
to FAT information. With reference to FIG. 30, steps for 
executing the same processes as shown in FIG. 29 are 
denoted by the same reference numbers. 
[0331] To be more specific, referring to FIG. 30, the 
processes of steps S801 through S804 and the process 
of step S809 are executed in the same manner as the 
corresponding steps shown in FIG. 29. 
[0332] Referring to FIG . 30, if the data storage amount 
in the buffer 8 is found dropped to lower limit reference 
W in the decision process of step S804, the host CPU 
13 accesses the FAT information by the predetermined 
access count K without computing the FAT information 
access count to form cluster link tables (step S81 0) and 
repeats the above-mentioned processing from step 
S802. Thus, the processing load of the host CPU 1 3 may 
be mitigated. 

[0333] It should be noted that, in FIGS. 29 and 30, for 
FAT information access count K, the maximum FAT in- 
formation access count during a period between lower 
limit reference W and upper limit reference WD is ob- 
tained, but another setting is also practicable. For ex- 
ample, access count K may be set to a lower level to 
provide a margin by considering the processing to be 
executed after the end of the formation of cluster link 
tables. 

[0334] Also, in FIGS. 29 and 30, FAT information ac- 
cess count K is used as the upper limit value of size of 



a period in which cluster link tables are formed; however, 
another configuration may be used. As described 
above, in addition to FAT information access count K, 
the upper limit of the period in which cluster link tables 

5 are formed may be set and, within this time frame, clus- 
ter link tables may be formed. It should be noted that if 
the cluster link table formation time is used as the ref- 
erence, the passage of the processing time may be 
managed by use of a clock circuit, not shown, connected 

10 to the host CPU 1 3 for example. 

[0335] The reference by which the cluster link table 
formation processing is automatically ended is not lim- 
ited to the access count or the cluster link table formation 
time. Because the data amount of FAT information 

15 processible in the free time of realtime processing is 
known from the processing capacity of the host CPU 1 3 
and the size of the free area in the RAM 16 for use as 
the work area, this data amount may be used as the up- 
per limit value for ending the cluster Jink table formation 

20 processing. 

[0336] Also, the access account, which is obtained in 
accordance with the data amount of FAT information ex- 
ecutable in a free time and the data amount of FAT in- 
formation to be captured by one access (the access data 

25 amount), may be used as the upper limit value for ending 
the cluster link table formation processing. 
[0337] It should be noted that, if the cluster link table 
formation time or the data amount of FAT information 
executable within the free time is used as the reference 

30 for automatically ending the cluster link table formation 
processing, the data amount of the FAT information to 
be captured every time the FAT information is accessed 
may be changed, the data amount of the FAT informa- 
tion to be captured for every predetermined access may 

35 be changed, or the data amount may be preset within 
the ranges of the formation time and the data amount. 
[0338] The following describes the formation of clus- 
ter link tables at the time of reproduction. FIG. 31 is a 
flowchart for describing the processing of forming clus- 

40 ter link tables at the time of reproduction. 

[0339] The following description will be made by use 
of an example in which data recorded to the hard disk 
11 are reproduced and the reproduced data are output- 
ted from the output terminal 2. When the recording/re- 

^5 producing apparatus of the fifth embodiment is instruct- 
ed to reproduce data from the hard disk 1 1 , the host CPU 
13 executes the processing shown in FIG. 31 , switching 
the switch circuit 7 to the connection terminal "b" side 
and the switch circuit 9 to the connection terminal "a" 

50 side, thereby starting the reading of desired data from 
the hard disk 11 and the recording of the read data to 
the buffer 8 (step S901). 

[0340] Next, the host CPU 1 3 starts the reading of the 
reproduction data from the buffer 8 while performing 
55 time axis correction thereon, and the reproduction there- 
of (step S902). Then, the host CPU 13 determines 
whether an operation for ending the reproduction has 
been done (step S903) and, if the operation for ending 
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the* reproduction is found, done, ends the processing 
shown in FIG. 31. 

[0341] If the operation for ending the reproduction is 
found not done in the decision process of step S903, 
then the host CPU 13 determines whether the datastor- 
age amount in the buffer 8 has exceeded predetermined 
upper limit reference R (step S904). If the data storage 
amount in the buffer 8 is found not exceeding upper limit 
reference R in the decision process of step S904, the 
host CPU 13 repeats the above-mentioned processing 
from step S902. 

[0342] If the data storage amount in the buffer 8 is 
found exceeding upper limit reference R in the decision 
process of step S904, then the host CPU 13 pauses the 
reading of reproduction data from the hard disk 11 and 
the writing of the data to the buffer 8, thereby switching 
the switch circuit 9 to the connection terminal "b M side 
(step S905). 

[0343] Next, as described with reference to FIG. 28B, 
the host CPU 13 computes data amount DT from the 
current data storage amount in the buffer 8 up to lower 
limit reference RD (step S906), thereby computing Time 
T necessary for the reproduction data for this data 
amount DT to be read from the buffer 8 (step S907). 
[0344] Next, from Time T obtained in step S907 and 
the time necessary for capturing the FAT information per 
unit amount to be handled in one access into the RAM 
16 (the access time to FAT information), the host CPU 
13 computes access count K, which allows access to 
FAT information within Time T (the upper limit of access 
count) (step S908). 

[0345] Then, the host CPU 13 reads the FAT informa- 
tion from the hard disk 11 by "K" times, executes the 
processing of forming cluster link tables in the nonvola- 
tile memory 17 (step S909), switches the switch circuit 
9 to the connection terminal "a" side, and restarts the 
reading of reproduction data from the hard disk 11 and 
the writing of the reproduction data to the buffer 8 (step 
S910), thereby repeating the above-mentioned 
processing from step S903. When the data storage 
amount in the buffer 8 has increased up to upper limit 
reference RD, the processing for forming cluster link ta- 
bles is executed. 

[0346] Thus, at the time of reproduction, when the da- 
ta storage amount in the buffer 8 has increased up to 
upper limit reference R, the reading of reproduction data 
from the hard disk 11 and the writing of the reproduction 
data to the buffer 8 are paused, and FAT information is 
accessed by FAT information access count K executa- 
ble during a period in which the data storage amount in 
the buffer 8 reaches lower limit reference RD, thereby 
forming cluster link tables. Subsequently, the formation 
of cluster linktables is automatically ended and the proc- 
ess of step S903 is resumed, thereby restarting the 
reading of reproduction data from the hard disk 11 and 
the writing of the reproduction data to the buffer 8. 
[0347] By sequentially repeating the above-men- 
tioned processing, FAT information may be accessed 



without affecting the reproducing processing and with- 
out making the user be aware thereof at the reproduc- 
tion of information signals from the hard disk 1 1 , thereby 
generating cluster link tables beforehand. 

5 [0348] It should be noted that, in FIG. 31 , the descrip- 
tion was made on the supposition that, if the data stor- 
age amount in the buffer 8 increases over upper limit 
reference R, the FAT information access count is always 
computed. By doing so, the always correct FAT informa- 

10 tion access count may be set. However, another config* 
uration is also possible in which FAT information access 
count K may be determined in advance. 
[0349] For example, FAT information access count K 
executable between predetermined upper limit refer- 

15 ence R and lower limit reference RD may be obtained 
in advance to execute the processing of forming cluster 
link tables at the time of reproduction by use of this pre- 
determined access count K. 

[0350] FIG. 32 is a flowchart for describing the 

20 processing of forming cluster link tables at the time of 
reproduction by use of FAT information access count K 
obtained in advance. With reference to FIG. 32, the 
steps for executing the same processes as shown in 
FIG. 31 are denoted by the same reference numbers. 

25 [0351] To be more specific, in FIG. 32, the processes 
of steps S901 through S805 and the process of step 
S910 are executed in the same manner as the corre- 
sponding processes of the steps shown in FIG. 31 . 
[0352] In the processing shown in FIG. 32, if the data 

30 storage amount in the buffer 8 is found increased to up- 
per limit reference R in the decision process of step 
S904, then the host CPU 13 accesses FAT information 
by the predetermined access count K without computing 
FAT information access count, thereby forming cluster 

35 linktables (stepS920). By doing so, the processing load 
of the host CPU 1 3 may be mitigated. 
[0353] It should be noted that, in FIGS. 31 and 32, for 
FAT access count K, the maximum FAT information ac- 
cess count between upper limit reference R and lower 

40 limit reference RD is obtained, but another setting is also 
practicable. For example, access count K may be set to 
a lower level to provide a margin by considering the 
processing to be executed after the end of the formation 
of cluster link tables. 

45 [0354] Also, in FIGS. 31 and 32, FAT information ac- 
cess count K is used as the upper limit value of size of 
a period in which cluster lin k tables are formed; however, 
another configuration may be used. As described 
above, in addition to FAT information access count K, 

50 the upper limit of the period in which cluster link tables 
are formed may be set and, within this time frame, clus- 
ter link tables may be formed. It should be noted that if 
the cluster link table formation time is used as the ref- 
erence, the passage of the processing time may be 

55 managed by use of a clock circuit, not shown, connected 
to the host CPU 13 for example. 

[0355] In the case of forming cluster link tables at the 
time of reproduction too, the reference by which the for- 
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mation of cluster link tables is automatically ended is not 
limited to the access count or the cluster link table for- 
mation time as with the above-mentioned cluster link ta- 
ble formation processing at the time of recording. 
[0356] The data amount of FAT information processi- 
ble in the free time of realtime processing is known from 
the processing capacity of the host CPU 1 3 and the size 
of the free area in the RAM 1 6 for use as the work area. 
This data amount may be used as the upper limit value 
for ending the cluster link table formation processing. 
Also, the access account, which is obtained in accord- 
ance with the data amount of FAT information executa- 
ble in a free time and the data amount of FAT information 
to be captured by one access (the access data amount), 
may be used as the upper limit value for ending the clus- 
ter link table formation processing. 
[0357] Obviously, in the case of forming cluster link 
table at the time of reproduction too, if the cluster link 
table formation time or the data amount of FAT informa- 
tion executable within the free time is used as the refer- 
ence for automatically ending the cluster link table for- 
mation processing, the data amount of the FAT informa- 
tion to be captured every time the FAT information is ac- 
cessed may be changed, the data amount of the FAT 
information to be captured for every predetermined ac- 
cess may be changed, or the data amount may be pre- 
set within the ranges of the formation time and the data 
amount 

[0358] The cluster link table formation is executed if 
the data storage amount in the buffer 8 drops below low- 
er limit reference W at the time of recording or if the data 
storage amount in the buffer 8 exceeds upper limit ref- 
erence R at the time of reproduction, but another con- 
figuration is also practicable. For example, the cluster 
link table formation may also be executed if the data 
storage amount in the buffer 8 drops below lower limit 
reference W at the time of recording and the data stor- 
age amount in the buff er 8 exceeds upper limit reference 
R at the time of reproduction. 

[0359] As described above, the formation of cluster 
link tables is executed in a free area, which can be ar- 
ranged at the time of realtime processing such as re- 
cording and reproduction of information signals, so that 
the cluster link tables can be formed in advance without 
making the user be aware thereof, thereby allowing 
smooth processing by use of cluster link tables in the 
case of reproduction, fast-forward, or fast-rewind of in- 
formation signals. 

[0360] It should be noted that the reason why the up- 
per limit of the FAT information access count and the 
upper limit of the cluster link table formation processing 
time are provided at the time of forming cluster link ta- 
bles is that, even if the amounts of information collection 
are the same, the necessary FAT information access 
counts may differ depending on the usage status of the 
data area on recording media. Namely, if, with even a 
small file, fragments are widely scattered over the data 
area on a recording medium, the FAT information ac- 



cess count increases, thereby possibly occupying the 
host CPU 13 for long. 

[Formation of free cluster map] 

5 

[0361] A cluster link table is formed on the basis of 
the FAT information formed on a recording medium. As 
described with reference to the third embodiment and 
as shown in FIG. 33, a free cluster map is also formed 
io on the basis of the FAT information formed on a record- 
ing medium. 

[0362] Hence, like the formation of a cluster linktable, 
a free cluster table may also be formed in a free time, 
which may be arranged at the time of realtime process- 
's ing such as recording and reproduction of information 
signals. Namely, a free cluster table may be formed with- 
out making the user be aware thereof, in exactly the 
same manner as the formation of cluster link tables de- 
scribed: above with reference to FIGS. 26 through 32. 
20 [0363] In addition, like the formation of cluster link ta- 
bles, a free cluster table may be formed alone in a free 
time, which is arranged at the time of realtime process- 
ing. However, because a cluster link table and a free 
cluster table are each formed from FAT information, 
25 these tables may be formed simultaneously. Namely, 
when FAT information has been read by a predeter- 
mined unit amount, a cluster link table and a free cluster 
map may be formed from this FAT information. 

30 [Backup (save processing) of cluster link table and free 
cluster map) 

[0364] It should be noted that, in the above-mentioned 
embodiments, a cluster link table and a free cluster map 

35 were described as formed in the RAM 1 6 or the nonvol- 
atile memory 17 in the recording/reproducing appara- 
tus. If a cluster link table and a free cluster map are 
formed in the RAM 1 6 for example, these table and map 
must be generated again when the record in g/rep rod uc- 

40 ing apparatus is powered off even if the hard disk 11 or 
the semiconductor memory 12 has not been changed. 
[0365] To avoid this problem, each formed cluster link 
table and free cluster table must be backed up (saved) 
to the hard disk 11, the semiconductor memory 12, or 

45 the nonvolatile memory 1 7 before the recording/repro- 
ducing apparatus is powered off. In this case, each clus- 
ter link table and each free cluster table are recorded in 
the compressed form in order to save their recording ar- 
ea. Obviously, they may be saved without compression. 

so [0366] In the case of a cluster link table, compression 
may be performed so that a portion in which specified 
addresses continue has only its start and end address- 
es, skipping the address data in between. In the case of 
a free cluster map, the data may be compressed so that 

55 a portion in which "0" indicative of used cluster or "1" 
indicative of unused cluster continues in plurality is iden- 
tified by indicating which of "1" and "0" continues how 
many. 
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[03^7] It should be noted that, when a cluster link table 
and a free cluster table are recorded to the hard disk 1 1 
or the semiconductor memory 12, the recording 
processing changes free clusters, resulting in the 
changed contents of the free cluster table. Consequent- s 
ly, when cluster link tables or free cluster tables are 
backed up to the hard disk 11 or the semiconductor 
memory 1 2, an area in which to store the backup of clus- 
ter link tables or free cluster tables must be arranged 
beforehand on the hard disk 11 or the semiconductor 10 
memory 12, thereby preventing a difference from occur- 
ring between the free cluster map information and the 
actual free clusters. 

[0368] Thus, by taking the backup of cluster link tables 
and free cluster maps, it becomes unnecessary for is 
these information tables to be formed again every time 
the recording/reproducing apparatus is turned on, there- 
by making it practicable to use these information tables 
by decompressing them in the memory of the recording/ 
reproducing apparatus. 20 
[0369] It should be noted that, if cluster link tables or 
free cluster maps are formed in the nonvolatile memory 
17 of the recording/reproducing apparatus, they will be 
not be deleted when the recording/reproducing appara- 
tus is powered off. However, the hard disk 1 1 and the 25 
semiconductor memory 12 may be unloaded from the 
recording/reproducing apparatus. 
[0370] Therefore, if cluster link tables or free cluster 
maps are formed in the nonvolatile memory 17 of the 
recording/reproducing apparatus, the unloading of the 30 
hard disk 11 or the semiconductor memory 12 is detect- 
ed after the formation of cluster link tables or free cluster 
maps; if the hard disk 11 or the semiconductor memory 
12 is detected unloaded, the cluster link tables or free 
. cluster maps already formed in the nonvolatile memory 35 
17 are invalidated, thereby preventing a mismatch from 
occurring in the cluster link tables or free cluster maps. 
[0371] Obviously, if cluster link tables or free cluster 
maps are formed in the nonvolatile memory 17 of the 
recording/reproducing apparatus, their backups may be 40 
formed on the hard disk 11 or the semiconductor mem- 
ory 12. 

[0372] In the fifth embodiment, the recording and re- 
production of information signals are used as an exam- 
ple of realtime processing, but the present invention is 45 
also applicable to any other realtime processing of in- 
formation signals such as the transfer of information sig- 
nals to be executed by assuring the nature of realtime 
in which stream data, which are information signals such 
as moving pictures or voice data required to be proc- so 
essed by assuring continuity, are processed without im- 
pairing the continuity. 

[0373] It should be noted that, in the above-mentioned 
embodiments, "grid type" recording is used to record 
moving picture information and "general type" recording 55 
is used to record still picture information and IT data; 
however other configurations are also practicable. For 
example, "padded type* 1 recording may be used to 



record moving picture information. 
[0374] It is also practicable to change block sizes de- 
pending on the recording of moving picture information 
and the recording of information signals other than mov- 
ing picture information, such as recording moving pic- 
ture information in units of large blocks each composed 
of 8 clusters and recording still picture information or IT 
data in units of small blocks each composed of 2 clus- 
ters. 

[0375] In the above-mentioned embodiments, differ- 
ent recording methods are used for the recording of 
moving picture information and the recording of still pic- 
ture information or IT data, but not exclusively. For ex- 
ample, if it is desired to increase the transfer rate of in- 
formation signals (data) at the time of recording, "grid 
type" or "padded type" recording may always be used 
to record information signals always on a block basis 
regardless of the types of information signals. 
[0376] In the above-mentioned embodiments, hard 
disks and semiconductor memories are used as record- 
ing media, but not exclusively. Forexample : the present 
invention is also applicable to various random -accessi- 
ble recording media such as magneto-optical disks in- 
cluding MD (Mini Disc [trademark]) and optical disks in- 
cluding DVD (Digital Versatile Disc). 
[0377] In addition, the applicable recording media are 
not limited to random-accessible recording media. For 
example, the present invention is also applicable to any 
recording media that sequentially record data to contin- 
uous recording areas on the recording media, such as 
magnetic tape and CD-R (Compact Disc Recordable). 
[0378] Namely, when information signals are record- 
ed to a magnetic tape or a CD-R, they may be recorded 
by changing recording units. Consequently, the transfer 
rate of information signals (data) at the time of recording 
may be enhanced for faster recording processing. 
[0379] In the above-mentioned embodiments, the 
present invention is applied to recording/reproducing 
apparatuses each having a camera block, by way of ex- 
ample, but not exclusively. The present invention is also 
applicable to various other recording/reproducing appa- 
ratuses using various types of recording media. 
[0380] In the case of the first, third, and fourth embod- 
iments, the present invention is applicable to information 
processing apparatuses, which function as recording- 
only apparatuses for recording information signals to re- 
cording media. In the second embodiment, the present 
invention is applicable to information processing appa- 
ratuses, which function as reproduction-only apparatus- 
es for reproducing information signals recorded on ran- 
dom-accessible recording media. Namely, the present 
invention is selectively applicable to not only recording/ 
reproducing apparatuses but also various other infor- 
mation processing apparatuses according to the func- 
tions thereof. 

[0381] Further, the present invention is applicable to 
not only information processing apparatuses, which use 
detachable recording media known as so-called remov- 
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able recording media but also various other information 
processing apparatuses such as recording/reproducing 
apparatuses, recording apparatuses, and reproducing 
apparatuses in which recording media are built in. 
[0382] In the above-mentioned embodiments, a FAT 
file system is used, as their file systems. As described 
above, FAT file systems are used on Windows (trade- 
mark) and OS/2, which are operating systems of per- 
sonal computers and, because these FAT file systems 
are widely used, provide high compatibility in the case 
of data exchange for example. 

[0383] However, the file systems, which may be used 
on the above-mentioned embodiments, are not limited 
to FAT file systems; namely the present invention is ap- 
plicable to various other file systems, which have the 
information for managing, as files, the information signal 
recording destination link information such as FAT infor- 
mation and the recording data such as directory entry 
information. 

[0384] The above-mentioned embodiments have 
been described by use of an example in which one block 
is composed of 8 clusters, but not exclusively. For ex- 
ample, one block may be composed of any other 
number of clusters higher than two. 
[0385] The above-mentioned embodiments have 
been described by use of an example in which the clus- 
ter is expressed in hexadecimal 2 digits, but not exclu- 
sively. For example, the cluster may be expressed- in 
hexadecimal 3 digits or more. 

Industrial Applicability 

[0386] As described and according to the invention, 
the transfer rate at the time of recording and reproduc- 
tion may be increased to execute the recording and re- 
production of moving picture information without a hitch. 
At the same time, the usage efficiency of recording me- 
dia may be increased and the processing load of the 
host CPU may be mitigated. The compatibility between 
the information signals recorded to recording media and 
other apparatuses than those according to the invention 
may be enhanced, thereby eliminating the necessity for 
newly installing file systems for example. Further, full 
measures are provided against power failure to realize 
an information processing apparatus, which is high in 
reliability and user friendliness as a whole. 

Claims 

1. An information processing apparatus for recording 
an inputted information signal to a recording medi- 
um as one file, comprising: 

detection means for detecting a free area 
based on a block composed of a plurality of 
continuous clusters, which is a minimum re- 
cording unit on said recording medium; and 
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recording control means for controlling, on the 
basis of a detection result obtained by said de- 
tection means, recording means to record said 
information signal to said block-basis free area 
5 on said recording medium. 

2. The information processing apparatus according to 
claim 1 , wherein said detection means detects said 
block-basis free area from said recording medium 

10 on which a recording area is regularly divided in unit 
of said block beforehand. 

3. The information processing apparatus according to 
claim 1 or 2, further comprising: 

15 

decision means for deciding whether said infor- 
mation signal is moving picture information; 

wherein, if said information signal is found by 
20 said decision means to be moving picture informa- 
tion, said recording control means controls said re- 
cording means to record said information signal to 
said block-basis free area on said recording medi- 
um. 

25 

4. The information processing apparatus according to 
claim 1 , 2, or 3, further comprising: 

file management means forforming, on said re- 
30 cording medium, a file management table con- 

taining information indicative of a link relation- 
ship of clusters in which information signals 
constituting a file are recorded and managing 
said file management table; 

35 

wherein said detection means detects a free 
area by referencing said file management table. 

5. The information processing apparatus according to 
40 claim 1 , 2, or 3, further comprising: 

file management means for forming, on said re- 
cording medium, a file management table con- 
taining information indicative of a link relation- 
's ship of clusters in which information signals 
constituting a file are recorded and managing 
said file management table; and 
vacancy information table formation means for 
forming a vacancy information table composed 
so of free cluster information onto a memory other 
than said recording medium by referencing said 
file management table; 

wherein said detection means detects a free 
55 area by referencing said vacancy information table: 

6. The information processing apparatus according to 
claim 5, wherein said vacancy information table for- 
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mation means forms said vacancy information table 
in a free time, which is arranged when said informa- 
tion signal is processed realtime. 

7. The information processing apparatus according to 
claim 6, wherein said vacancy information table for- 
mation means forms said vacancy information table 
within a range of a processible data amount about 
said file management table set beforehand or to be 
set in accordance with said free time or within a 
processing time for forming said vacancy informa- 
tion table. 

8. The information processing apparatus according to 
claim 5, 6, or 7, further comprising: 

saving means for saving said vacancy informa- 
tion table formed in said memory to a nonvola- 
tile recording medium. 

9. The information processing apparatus according to 
claim 4 or 5, further comprising: 

a nonvolatile memory; 

start recording means for recording, to said 
nonvolatile memory, start information indicative 
to which file an information signal is to be re- 
corded; 

invalidating means for invalidating, at the end 
of recording of an information signal, said start 
information recorded in said nonvolatile mem- 
ory; 

halfway detection means for detecting on the 
basis of said start information whether there is 
any file halfway being recorded when a power- 
on sequence has started; and 
recovery means for recovering, if a file halfway 
being recorded is found, said file halfway being 
recorded by obtaining necessary information 
recorded in said nonvolatile memory by refer- 
encing said file management table of said file. 

10. The information processing apparatus according to 
claim 4 or 5, further comprising: 

link information table formation means for form- 
ing a link information table containing informa- 
tion indicative of said cluster link relationship to 
continuous memory areas external to said re- 
cording medium by referencing said file man- 
agement table; and 

read control means for controlling reading 
means for reading said information signals on 
the basis of information contained in said link 
information table. 

11. An information processing apparatus for reading a 
file recorded to a recording medium, said recording 
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medium is formed with a file management table con- 
taining information indicative of a link relationship 
of clusters in which information signals constituting 
said file. are recorded, said information processing 
apparatus comprising: 

link information table formation means for form- 
ing link information table containing information 
indicative of said cluster link relationship to con- 
tinuous memory areas external to said record- 
ing medium by referencing said file. manage- 
ment table; and 

read control means for controlling reading 
means for reading said information signals on 
the basis of information contained said link in- 
formation table. 

12. The information processing apparatus according to 
claim 10 or 11, wherein said link information table 
formation means forms said link information table 
into a free time, which is arranged when said infor- 
mation signals are being processed realtime. 

13. The information processing apparatus according to 
claim 12, wherein said link information table forma- 
tion means forms said link information table within 
a range of a processible data amount about said file 
management table set beforehand or to be set in 
accordance with said free time or within a range of 
processing time for forming said link information ta- 
ble. 

14. The information processing apparatus according to 
claim 10, 11, 12, or 13, wherein further comprising 
save means for saving said link information table 
formed on said memory areas into a nonvolatile re- 
cording medium. 

15. An information processing method for recording an 
inputted information signal to a recording medium 
as one file, comprising the steps of: 

detecting a free area based on a block com- 
posed of a plurality of continuous clusters, 
which is a minimum recording unit on said re- 
cording medium; and 

controlling, on the basis of a detection result ob- 
tained by said detection means, recording 
means to record said information signal to said 
block-basis free area on said recording medi- 
um. 

16. The information processing method according to 
claim 15, wherein said detection step detects said 
block-basis free area from said recording medium 
on which a recording area is regularly divided in unit 
of said block beforehand. 
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17. The information processing method according to 23. The information processing method according to 

claim 15 or 1 6, further comprising the step of: claim 21 or 22, further comprising the steps of: 



deciding whether said information signal is 
moving picture information; 

wherein, if said information signal is found in 
said decision step to be moving picture information, 
said recording control step controls said recording 
means to record said information signal to said 
block-basis free area on said recording medium. 

18. The information processing method according to 
claim 1 5, 16, or 1 7, wherein said recording medium 
is formed with a file management table containing 
information indicative of a link relationship of clus- 
ters in which information signals constituting a file 
are recorded and 

said detection step detects a free area by ref- 
erencing said file management table. 

19. The information processing method according to 
claim 15, 16, or 17, wherein said recording medium 
is formed with a file management table containing 
information indicative of a link relationship of clus- 
ters in which information signals constituting a file 
are recorded; 

further comprising the step of : 

forming a vacancy information table containing 
cluster vacancy information, which is formed in 
a memory other than said recording medium, 

wherein said detection step detects a free ar- 
ea by referencing said vacancy information table. 

20. The information processing method according to 
claim 19, wherein said vacancy information table 
formation step forms said vacancy information table 
in a free time, which is arranged when said informa- 
tion signal is processed realtime. 

21. The information processing method according to 
claim 20, wherein said vacancy information table 
formation step forms said vacancy information table 
within a range of a processible data amount about 
said file management table set beforehand or to be 
set in accordance with said free time or within a 
processing time for forming said vacancy informa- 
tion table. 

22. The information processing method according to 
claim 1 9, 20, or 21 , further comprising the step of: 

saving said vacancy information table formed 
in said memory to a nonvolatile recording me- 
dium. 



recording, to said nonvolatile memory, start in- 
5 formation indicative to which file an information 

signal is to be recorded; 

invalidating, at the end of recording of an infor- 
mation signal, said start information recorded 
in said nonvolatile memory; 

10 detecting on the basis of said start information 

whetherthere is any file halfway being recorded 
when a power-on sequence has started; and 
recovering, if a file halfway being recorded is 
found, said file halfway being recorded* by ob- 

15 taining necessary information by referencing 

said file management table of said file. 

24. The information processing method according to 
claim 21 or 22, further comprising the steps of: 

20 

forming a link information table containing in- 
formation indicative of said cluster link relation- 
ship to a memory external to said recording me- 
dium by referencing said file management ta- 
25 ble; and 

controlling reading means for reading said in- 
formation signals on the basis of information 
contained in said link information table. 

30 25. An information processing method for reading a file 
recorded to a recording medium formed with a file 
management table containing information indica- 
tive of a link relationship of clusters in which infor- 
mation signals constituting a file are recorded, said 

35 information processing method comprising the 

steps of: 

forming a link information table containing in- 
formation indicative of said link relationship of 
clusters to continuous memory areas other 
than said recording medium by referencing said 
file management table; and 
controlling said reading means for reading said 
information signal on the basis of said link in- 
45 formation table. 

26. The information processing method according to 
claim 24 or 25, wherein said link information table 
formation step forms said link information table into 

so a free time, which is arranged when said information 
signals are being processed realtime. 

27. The information processing method according to 
claim 26, wherein said link information table forma- 
ts tion step forms said link information table within a 

range of a processible data amount about said file 
management table set beforehand or to be set in 
accordance with said free time or within a range of 
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processing time for forming said link information ta- 
ble. 

28. The information processing method according to 
claim 24, 25, 26, or 27, comprising the step of: 

saving said link information table formed on 
said memory areas to a nonvolatile recording 
medium. 

29. An information processing program for having a 
computer installed on an information processing 
apparatus for recording an inputted information sig- 
nal to a recording medium on a file basis executes 
the steps of: 

detecting a free area based on a block com- 
posed of a plurality of continuous clusters, 
which is a minimum recording unit on said re- 
cording medium; and 

controlling : on the basis of a detection result ob- 
tained by said detection means, recording 
means to record said information signal to said 
block-basis free area on said recording medi- 
um. 

30. The information processing program according to 
claim 29, wherein said detection step detects said 
block-basis free area from said recording medium 
on which a recording area is regularly divided in unit 
of said block beforehand. 

31. The information processing program according to 
claim 29 or 30, further comprising the step of: 

deciding whether said information signal is 
moving picture information; 

wherein, if said information signal is found in 
said decision step to be moving picture information, 
said recording control step controls said recording 
means to record said information signal to said 
block-basis free area on said recording medium. 

32. The information processing program according to 
claim 29,30, or 31 , wherein said recording medium 
is formed with a file management table containing 
information indicative of a link relationship of clus- 
ters in which information signals constituting a file 
are recorded and 

said detection step detects a free area by ref- 
erencing said file management table. 

33. The information processing program according to 
claim 29, 30, or 31 , wherein said recording medium 
is formed with a file management table containing 
information indicative of a link relationship of clus- 
ters in which information signals constituting a file 



are recorded; 

further comprising the step of: 

forming a vacancy information table containing 
5 cluster vacancy information, which is formed in 

a memory other than said recording medium, 

wherein said detection step detects a free ar- 
ea by referencing said vacancy information table. 

10 

34. The information processing program according to 
claim 33, wherein said vacancy information table 
formation step forms said vacancy information table 
in a free time, which is arranged when said informa- 

15 tion signal is processed realtime. 

35. The information processing program according to 
claim 34, wherein said vacancy information table 
formation step forms said vacancy information table 

20 within a range of a processible data amount about 
said file management table set beforehand or to be 
set in accordance with said free time or within a 
processing time for forming said vacancy informa- 
tion table. 

25 

36. The information processing program according to 
claim 33, 34, or 35, further comprising the step of: 

saving said vacancy information table formed 
30 in said memory to a nonvolatile recording me- 

dium. 

37. The information processing program according to 
claim 35 or 36, further comprising the steps of: 

35 

recording, to said nonvolatile memory, start in- 
formation indicative to which file an information 
signal is to be recorded; 

invalidating, at the end of recording of an infor- 
4 o mation signal, said start information recorded 

in said nonvolatile memory; 
detecting on the basis of said start information 
whether there is any file halfway being recorded 
when a power-on sequence has started; and 
45 recovering, if a file halfway being recorded is 

found, said file halfway being recorded by ob- 
taining necessary information by referencing 
said file management table of said file. 

50 38. The information processing program according to 
claim 35 or 36, further comprising the steps of: 

forming a link information table containing in- 
formation indicative of said cluster link relation- 
55 ship to a memory external to said recording me- 

dium by referencing said file management ta- 
ble; and 

controlling reading means for reading said in- 
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formation signals on the basis of said link infor- 
mation table. 

39. An information processing program for having a 
computer installed on an information processing 5 
apparatus for reading a file recorded to a recording 
medium formed with a file management table con- 
taining information indicative of a link relationship 

of clusters in which information signals constituting 

a file are recorded execute the steps of: 10 

forming a link information table containing in- 
formation indicative of said link relationship of 
clusters to continuous memory areas other 
than said recording medium by referencing said 15 
file management table; and 
controlling said reading means for reading said 
information signal on the basis of said link in- 
. formation table. 

20 

40. The information processing program according to 
claim 38 or 39, wherein said link information table 
formation step forms said link information table into 
a free time which is arranged when said information 
signals are being processed realtime. 25 

41. The information processing program according to 
claim 40, wherein said link information table forma- 
tion step forms said link information table within a 
range of a processible data amount about said file 30 
management table set beforehand or to be set in 
accordance with said free time or within a range of 
processing time for forming said link information ta- 
ble. 

35 

42. The information processing program according to 
claim 38, 39, 40, or 41 , comprising the step of: 

saving said link information table formed on 
said memory areas to a nonvolatile recording 40 
medium. 
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because they relate to subject inatteT not required to be searched by this Authority, namely: 



2. | ] Claims Nos.: 
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extent that no meaningful international search can be carried out, specifically: 



3. Claims Nos.: 

because they are dependent claims and are not drafted in accordance with the second and third sentences of Rule 6.4(a). 



Box O Observations where unity of invention is lacking (Continuation of item 3 of first sheet) 
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inventions can be seen. (Continued to extra sheet) 

1. | | As all required additional search fees were timely paid by the applicant, this international search report covers all searchable 

claims. 

2. [ x | As all searchable claims could be searched without effort justifying an additional fee, this Authority did not invite payment ' 
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3. | | As only some of the required additional search fees were timely paid by the applicant, this international search report covers 

only those claims for which fees were paid, specifically claims Nos.: 



4. j j No required additional search fees were timely paid by the applicant Consequently, this international search report is 
restricted to the invention first mentioned in the claims; it is covered by claims No*: 
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[ ) No protest accompanied the payment of additional search fees. 
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Consequently , it is obvious that claims 1-10, 15-24, 29-38 and claims 
11-14, 25-28, 39-42 do not satisfy the requirement of unity of invention. 



Form fcCT/ISA/210 (extra sheet) (July 1998) 



70 



